La côte sud de Rethymnon réserve quelques belles surprises. Ainsi, à l'est du monastère de Preveli se succèdent plusieurs belles plages et, en suivant la route côtière toujours plus à l'est, s'ouvre un littoral encore totalement vierge où se niche Agios Pavlos, un site merveilleux aux criques enchanteresses. Faites-y absolument une halte ou mieux, passez-y la nuit car vous trouverez sur place un hébergement de qualité.