Nach meinem Geschmack die ganze Insel mit Ausnahme des der S/W-Küste von 's Arenal bis Andratx (total zersiedelte, zugebaute Gegend), des langweiligen Streifens "vor" dem Tramuntana-Gebirge und der Bucht von Alcudia (total verbaute Touri-Ecke).
Zwei "Geheim"-Tipps:
Den besten Überblick über die Insel hat man Puig Randa, nördl. Llucmajor, eine Bergfahrt von fast 500 hm.
Wenn es nicht zu heiss ist: Der Süden. Hier gibt es Radwegenetz speziell für Rennradfahrer.
Gruß
Uli