Eines der am besten gehüteten Geheimnisse in Rethymno, abgesehen von Akoumiani Gialia oder besser bekannt als Triopetra Strand für Touristen und Einheimische gleichermaßen, sind die atemberaubenden Melissa Cape Sandhügel, die von Agios Pavlos als die besten Strände auf Kreta angesehen wurden.
Der majestätische schwarze Strand von Aspes liegt etwa 58km südlich von Heraklion, in einem der abgelegenen und schwer zugänglichen Bereichen der Asteroussia Berge. Er liegt 4 km östlich des Weilers Treis Ekklisies.
Geropotamos liegt etwa 18km östlich von Rethymnon und ist 3 km westlich von Panormo entfernt. Er ist nach dem gleichnamigen Fluss benannt, der in das östliche Ende des Strandes mündet. Der kleine Strand ist sandig und hat kristallklares Wasser, das wegen des Flusses sehr kalt ist, der das Wasser das ganze Jahr über hat und einen kleinen tiefen See in der Nähe der Küste bildet.
Aspri Limni (der weiße Strand) ist einer der schönsten Strände auf Kreta, den so gut wie niemand kennt. Er ist ein kleiner, geheimer Strand, 500 Meter westlich vom Kloster Chrysoskalista und 70 km südwestlich von Chania. Tausende von Besuchern werden von der benachbarten exotischen Lagune Elafonissi angezogen, aber bis zurzeit hat niemand von dem magischen Nachbarort gehört.
Pervolia, Misiria und Platanias (oder Platanes) sind drei aufeinanderfolgende Vororten von Rethymnon, befinden sich 3-5km westlich der Stadt. Sie waren getrennte Siedlungen, die in das Stadtgefüge von Rethymnon, aufgrund der Wohnbebauung aufgenommen wurden.
Das Dorf Rodakino ist 45km südöstlich von Rethymno Stadt, am Ausgang einer steilen Schlucht, die über den Berg Kryoneritis läuft, ein paar Kilometer westlich von Plakias Urlaubsort und östlich von Fragokastelo. Das traditionelle Dorf befindet sich auf beiden Seiten der Schlucht, die sie in zwei Unter Dörfer trennt, nämlich Kato und Ano Rodakino.
Marathi hat zwei wundervolle Strände mit feinem Sand und seichtem, ruhigem Wasser, ideal für Kinder. Sie sind sehr gut vor den Winden geschützt, weil sie nach Süden ausgerichtet sind und haben eine schöne Aussicht zum Kap Drapanos und den Weißen Bergen.
Kali Limenes (das heisst gute Häfen ) befindet sich 75 km südwestlich von Heraklion und ist das größte Dorf am Meer in Asterousia Bergen. Es ist eines der wenigen Küstengebiete von Asterousia, das Sie durch die Asphaltstraße erreichen. Um dorthin zu gelangen, müssen Sie von Dorf Pompia fahren, in der Messara-Ebene, und die Straße bis Pigaidakia Dorf folgen. Die Straße ist sehr schmal und hat mehrere scharfe Kurven, aber es ist der Mühe wert.
