Hi,
ich würde mit dem Bus nach Palma fahren.
Die Parkgebühren in den Parkhäusern in Palma sind der Horror.
Wenn Ihr drei, vier Stunden dort verweilt kommen noch mal Kosten in mindestens halber Höhe Tagessatz Mietwagen dazu.
Dann lieber die Insel separat an einem anderen Tag zeigen.
Wenn Du noch ein passendes Geburtstagsgeschenk suchst, dann empfehle ich Dir einen Besuch bei
http://www.borisjakob.de/ !
Das lohnt sich wirklich!
Liebe Grüße
Heinrich