Hallo Gangerl,
ich war bereits zwei Mal auf Mallorca - allerdings mit dem Rennrad. Wir, mein Mann und ich, haben in Playa de Palma gewohnt - also am ziemlich entgegengesetzten Ende.
In Alcudia, Playa de Muro (so genau kenne ich mich da nicht aus) gibt es einige Station vom Swiss Bicycle Team Max Hürzeler. Dazu gehören entsprechende Shops mit ganz gutem und nicht zu teurem Sortiment. Dort bekommt man für ein paar Euro eine gute Radkarte mit Touren so um die 100 km. Darin sind auch Wege berücksichtigt, die auf dem neuen, zum Teil noch in Bau befindlichen, Radwegenetz führen. Wir haben es sehr genossen, so zum größten Teil raus aus dem Verkehr zu sein... Die Radwege sind größtenteils recht gut ausgeschildert. Zum Teil mit Unterteilung in Mountainbike und Rennradrouten. Beschilderung ist normalerweise ein Holzschild mit Ziel und einem Radsymbol.
Für Dich interessant wäre bestimmt der sogenannte Muro-Radweg, der von Muro über LLubi in Richtung Santa Maria del Cami führt. Das Cap Formentor soll auch sehr schön sein. Ich war selbst allerdings noch nie dort.
Viele Grüße
Tigermäulchen