SiehstNenHai hat schon sehr ausführlich über Kalymnos berichtet. :) Dem ist fast nichts mehr hinzuzufügen. Folgendes, nur indirekt Kalymnos Betreffendes wollt´ ich dir aber noch als Tipp weiterreichen:

Ich habe von meinem Urlaub auf Kalymnos einen Ausflug nach Telendos (Fähre Myrties-Telendos, 10min.) in wunderschöner Erinnerung. WIr besuchten dort am späten Nachmittag den Hohlaka-Strand, vom Fähranleger nach kurzem Spaziergang gut zu erreichen. Wir blieben bis zum Sonnenuntergang, der dort sehr eindrucksvoll war. Später Abendessen und nächtliche Fähre retour.

http://www.griechische-inselwelt.de/dodekanes/telendos/straende/hohlaka-strand/

2008 war es in den größeren Städten bei jüngeren Menschen möglich, auf Englischsprechende zu stoßen. Hier vor allem Schüler und Studenten, die seit Fall der UdSSR in der Schule auch anderes als Russisch lernen. Natürlich das Empfangspersonal in den Hotels, Zimmermädchen schon wieder weniger. Auch Ärzte sollten aufgrund ihrer Ausbildung Englisch sprechen können. Am Bazaar in Samarkand mussten wir aber deuten und gestikulieren. Über Land wird es ebenfalls schwer werden mit Englisch, und man will ja nicht nur in den Städten sein. Ich würde sagen, ein russischsprechender Begleiter wie du ihn hast ist ein Segen des Himmels.