Google mal nach Zypernbike, liegen an der Südküste. Allerdings dürfte es für Leihräder zu Ostern 2019 zu spät sein, die sind meist schon im Herbst nahezu ausgebucht. Ich nehme dieses Jahr auch mein eigenes Rad mit, weil wir schon zu spät waren mit der Buchung.
Alternativ kenne ich noch "Cycle in Cyprus" in Kalavassos, die sind noch relativ neu. Ansonsten gibt es einige Verleiher von (E)-Mountainbikes.
Der Vorteil von Zypern ist, dass es noch immer rennradtechnisch schön leer ist. Das ist aber auch der Nachteil: Geringes Angebot an Leihrädern, hohe Preise.