ich kann dir Pollensa empfehlen
da war ich vor ein paar Jahren mal und fand es wunderschön. Ist allerdings ganz im Norden, ein schönes Hafenstädtchen mit einem hübschen Strand in einer Bucht.
Ganz in der Nähe ist auch das Kap Formentor, das ich atemberaubend fand, vor allem den Weg da hoch
http://www.esys.org/rev_info/spanien...rmentor-hq.jpg
dazu gehört auch ein wunderschöner Strand, an dem viele "Einheimische" zu finden sind, Platja Formentor.