Hallo,
ich schließe mich an. " Cala D'or dürfte keine gute Wahl sein". Playa de Palma oder Cala Ratjada. Cala Millor finde ich persönlich nicht so toll.
Einen Mietwagen könnt ihr an jeder Ecke bekommen und über die Insel düsen.
HP bietet sich an, da häufig der Differenzbetrag zwischen nur Frühstück und HP. sehr gering ist. Jeden Abend in ein Restauant zu gehen, macht dann auch keinen Sinn. Da eure Zeitspanne recht groß ist, wird es zwischen den Monaten Juli und September auch Preisabweichungen geben. Es kommt auf das Bundesland und die Ferientermine an. So meine rein persönliche Meinung.
Falls Fragen? Nochmals hier melden.
Viel Erfolg bei der Suche. 
) auch noch durch die Dunkelheit zum Flughafen zu laufen.

