Danke, @freetourer!
Als Ausgangspunkt bietet sich der Nordosten der Insel an, da man schnell in die Berge usw. kommt. Port de Pollenca, Alcudia, Muro oder Can Picafort. Hotels gibt es da für jeden Geschmack und Geldbeutel. Und auch genügend klasse Stationen für Leihräder.
Ansonsten finde ich...