L’extraordinaire plage de sable d’Agios Pavlos se trouve à 58 km au sud de Réthymnon. Pour y aller, il suffit de suivre la route en direction d’Agia Galini puis de tourner à droite au 46e kilomètre, à la hauteur du village de Krya Vrysi, et de continuer vers la mer. Se baigner dans les criques désertes que forment les rochers et les dunes est une expérience exceptionnelle. Il y a des chambres à louer et des tavernes dans le village d’Agios Pavlos.