Hallo,

nach deiner Beschreibung der Ansprüche an die Touren solltest Du dich zur Ostküste (Orte Cala Dor bis Portochristo) der Insel hin orientieren. Speziell für Mountainbikes und Trekkingbikes dürfte das von den abwechslungsreichen Touren, von der Küste bis in leichtes Bergland (Vergleichbar deutschem Mittelgebirge) die Gegend sein, die perfekt für Deine Bedürfnisse alle Möglichkeiten bietet.
Hotels mit guten Bikestationen gibt es da keine, aber das ist kein Problem, da es Bikeservicestationen gibt, die Bikes und Touren direkt vor Ort organisieren

In dieser Gegend ist der Bikeservice von Micobike in der Nähe von Portocolom (www.micobike.com mit E-Mail info@micobike.com) mit Abstand der Beste. Micha kann Dir mit Sicherheit auch Empfehlungen zur Unterkunft geben.

Da im Mai Fahrradhochsaison auf der Insel ist und man auf einen bestimmten Termin festgelegt ist, ist es sinnvoll wenn man so früh wie möglich sich um Fahrräder von Deutschland aus kümmert. Häufig sind die guten Räder bei guten Anbietern sonst ausgebucht!

Viel Erfolg bei der weiteren Planung
Dieter