Hi,
ich bin immer sehr gut mit
www.rad-international.de gefahren - im wörtlichsten Sinne.
Die sind aber eher im Westen der Insel vertreten - keine Ahnung, wo Du hinwillst.
Dann gibts noch das Urgestein Fred Rompelberg in Arenal - Rad war auch Tiptop und alles professionell abgelaufen.
Im Osten kenn ich mich nicht so aus - schau doch mal bei Balear Reisen, glaube, da kann man auch Räder solo anmieten.
Viel Spaß,
Marc