It is up to the Mallorcan (Spanish) local Government to get its act together. Same applies anywhere that tourism is overwhelming local life, housing, low pay, infrastructure, police, transport etc.
In an ideal world there should only be hotels and aparthotels, no AirBnB or short lets. That would help locals get housing. Increase the minimum wage to realistic levels and so on.
There is a cost to the traveller of course, but it might be worth paying. Tourist taxes are a waste of time IMV, the amount is so small in the context of a weeks holiday that most don't mind paying it. I don't think it puts anyone off.
In high tourist areas like Florence, Rome, Paris, Barcelona and so on, a limit on the number of tourists per day is the ideal, but how to figure out a way to do this is another thing altogether.
Anyone who travels anywhere on holiday/citybreak/long haul etc. are guilty. Me included.