Mit 11 (!) Jahren Verspätung hier noch ein paar Hinweise für alle, die wie ich über die Suchfunktion auf diesen Thread gestoßen sind:
Rhodos ist toll zum Mountainbiken - vor allem, wenn man auf gemäßigte Cross-Country-Touren steht. Quasi direkt hinterm Flughafen beginnt ein Bergmassiv, das sich bis an die Südspitze der Insel zieht. Das Gelände ist typisch mittelgebirgig und hält auch knackige Anstiege und lange Abfahrten bereit. Singletrails gibt es nur wenige, dafür aber ein weites Netz von unbefestigten Wald- und Forstwegen, auf denen man selbst in der Hochsaison nur wenige Wanderer oder andere Biker antrifft. Stattdessen laufen jede Menge Ziegen rum, und wenn man Glück hat, kann man auch Hirsche, Rebhühner und andere Wildtiere beobachten.
Die Landschaft ist teilweise echt atemberaubend, saftig-grüne Wälder mit Quellen und Bächen grenzen direkt an schroffe Felsen und steppenartige Gebiete. Von jedem höheren Berg aus kann man das Meer und die dahinter liegende Türkei sehen. Dazu findet man an jeder Ecke Relikte der wechselhaften Geschichte der Insel - von antiken Tempeln und der historischen Ruinenstadt Kameiros über babylonische Kirchen und osmanische Moscheen bis hin zu den teilweise verlassenen und im Dornröschenschlaf befindlichen Bauten der Italiener. Besonders interessant ist die verlassene Bergresidenz des italienischen Militärgouverneurs De Vecchi (oft auch fälschlicherweise als "Mussolinis Villa" bezeichnet).
Als Basis ist die bei Kitesurfern und Wanderern beliebte Pension "Vouras" in Kalavarda zu empfehlen. Da ist es herrlich ruhig, das Meer ist nicht weit und der Weg in die Berge beginnt direkt am Dorfrand. Außerdem gibt es dort Abstellmöglichkeiten und sogar
Werkzeug * für Fahrräder, da ein Verleih angeschlossen ist. Der hat allerdings nur Tourenräder im Angebot. Das Hotel "Nymphi" in Salakos soll auch gut sein, hatte bei meinem letzten Aufenthalt aber schon zu.
Wie User 'skoske' schon schrieb, sollte man sich von militärischen Sperrgebieten fernhalten und wegen der Dornen Ersatzschläuche und Flicken dabeihaben. Mich hat's trotz Latexschläuchen auch einmal erwischt.
Hier habe ich ein paar Touren als GPS-Daten bereitgestellt:
http://www.wikiloc.com/wikiloc/view.do?id=10957176
http://www.wikiloc.com/wikiloc/view.do?id=10917664
http://www.wikiloc.com/wikiloc/view.do?id=10904227