Hallo 
Das ist eine wirklich tolle Idee, das habe ich letztes Jahr mit meiner Freundin genauso gemacht.
Wir hatten auch nur einen Mietwagen und haben uns vor Ort Hotels oder Apartments gebucht (ist auch meistens günstiger als Online).
Wir haben einmal im Uhrzeigersinn die Insel erkundet. Angefangen links von Palma im wunderschönen Küstenort Camp de Mar, dann haben wir uns die Küste bis in den Norden (Alcudia) hochgearbeitet. Dort in der Nähe ist auch die schöne Stadt Pollenca. Dann die ganze Ostseite bis nach El Palmer und dann wieder hoch nach Palma, wo wir noch die letzten Tage verbracht haben. Wir haben an insgesamt 8 Küstenstädten übernachtet und haben von dort immer Tagesausflüge in die Insel rein gemacht.
Es war wirklich traumhaft und anders hätte ich diese wunderschöne Insel nie so intensiv und facettenreich kennengelernt.
Viel Erfolg und alles Gute.
Liebe Grüße
XXX Zwei Werbelinks entfernt---lass das bitte seinXXX