Afhænger lidt af hvor på øen du bor.
Har selv prøvet disse to udlejere som begge har udbringning::
Dandanell
Hvis du vil leje af en dansk udlejer. Cyklerne er af det udemærkede (men lidt ildevarslende) mærke "Kemo".
http://dandanellbikerental.com/
Embat Ciclos:
Veludstyrede cykler af mærket MMR.
http://embatciclos.com/
Hvis du vil op i nogle af de dyre mærkevarecykler, så kig f.eks. på https://bikehead.cc/