Kann dir das Alcina Hostel in Cala Ratjada empfehlen. Sehr günstig, und keiner hat was dagegen wenn das bike mit auf dem Zimmer ist. Auch als Ausgangspunkt zum biken ideal. Ich war letztes Jahr im Oktober 3 Wochen mit eigenem bike da, und es war absolut genial. Schräg gegenüber ist der Mbike shop, die veranstalten auch Touren. Kann man sich aber auch einfach nur Tips holen. Und wenn was am Rad ist, wird dort sehr nett geholfen.
Roxybike ist auch nicht weit.
Hier zB eine empfehlenswerte Tour in der Ecke:
http://www.gps-tour.info/de/touren/detail.97266.html
Gleich in der Nähe lohnt sich auf jeden Fall auch eine Abfahrt am Leuchtturm in Cala Ratjada. Da gibt es mehrere sehr spassige Möglichkeiten.