Wir waren heuer im Mai 2 Wochen dort und haben mit dem Mietauto den größten Teil der Insel abgefahren. Empfehlen kann ich folgende (siehe links hinter den Namen):
Parc de la Seu (in Palma, da kommt sowieso jeder Tourist vorbei)
Parc de la Mar (gleich daneben in Palma, aus demselben Grund)
MallorGeo 2009 (wegen der "ärmlichen" Umgebung und weil der Strand in der Nähe mit seiner Bar schwer ok ist)
Puerto de Andratx II (wegen der Aussicht und weil er einfach ist, wenn man nicht gerade wie ein Idiot den falschen Weg nimmt)
Torrent de Parreis (weil's ein wirklich absolut toller EarthCache ist. Aber bitte entweder vor 9:00 oder nach 16:00 dort hin gondeln, sonst hat man ein massives Verkehrsproblem während der traumhaften Anfahrt)
Sightseeing Mallorca - Cap Formentor (wegen der Aussicht und weil ein Schritt daneben nicht sehr empfehlenswert ist)
Far de Formentor (weil der Leuchtturm am Ende nun mal da ist. Am besten ebenfalls frühmorgends oder Abends, sonst gibt's keine Parkplätze)
Calla Agulla (wenn man sowieso in der Gegend ist)
Cala Serena (wegen der aussicht und wenn man sowieso in der Gegend ist oder die empfehlenswerte Cala D'Or zum Baden nutzen möchte)
Die oben genannten sind alle quer über die Insel verstreut. Nehmt einfach diejenigen, die bei euch in der Nähe sind...