Ich kann euch auch Banyalbufar empfehlen. Sind selbst grad erst dort gewesen und vor ein paar Tagen zurück gekommen. Uns hat es wunderbar gefallen.
Als Unterkunft hatten wir das Hostal Ca´n Busquets. Ein kleines schuckeliges Haus in traumhafter Lage. Morgens gabs ein kleines mallorquinisches Frühstück, nichts Besonderes, aber ausreichend und lecker! Service sehr freundlich und alles sauber! 
Preislich auch o.k.
Die Entfernungen zu den anderen Orten war für uns o.k. und problemlos zu fahren, da wir eh was von der Insel sehen wollten.
Bei Fragen kannst du dich ja melden!
Gruß kiwi