One of the problems Mallorca is now facing is the overcrowding of its tourism industry. During the high season (July and August) it’s not easy to find a free room or to rent a car. It’s even difficult to find a place to put the towel on the beach! So I recommend you to come in Spring or in June --when the temperature and the weather are almost perfect; sunny but not too hot. July and August are really hot here.
But even in Summer you don’t have to miss locations like this. It’s paradise on earth --and it’s less than two hours by plane from most European cities!