Fahrrad auf Samos

Hallo und moin,
Ulli und ich haben aufgrund eines neu erwachten Fitnessfimmels überlegt, ob wir uns in Agios Konstantinos Fahrräder mieten sollen. Dann könnten wir Fahrten nach Kokkari und an unseren Svalastrand in Kampos machen und müssten nicht alles zu Fuß oder mit dem Bus erledigen (Auto oder Roller wollen wir nicht). Meine Frage ist jetzt, so sonderlich fit sind wir nämlich noch nicht, ist es sehr anstrengend mit dem Rad eine Tour z. B. bis Kokkari oder sogar bis Samos zu machen und kann man in Agios eigentlich überhaupt ein Rad mieten?
Hat jemand Erfahrung damit????
Die Zeit Anfang Mai eignet sich aufgrund der noch angenehmen Temperaturen eigentlich gut dafür.
Grüße Regina