Le Monastère de Koudoumas se trouve à 74 km au sud d’Héraklion, sur le côté ouest du Cap Martelos et au sud du Pic Kofinas. Pour y arriver, vous devrez emprunter une route de terre de 20 km à partir du village de Sternes, avec des vues spectaculaires alors que vous descendez d’une altitude de 1000 m à niveau de la mer. Une fois là-bas, vous serez accueilli par une plage avec des cailloux fins et des eaux cristallines – parfaites pour la baignade et des moments de paix (bien que le nudisme soit interdit). Vous pouvez même camper sur la plage, à condition de le faire de manière discrète. En dehors du monastère, il n’y a pas de commodités à proximité et il est donc conseillé d’apporter toutes les fournitures nécessaires.
Le Monastère de Koudoumas est dédié à l’Assomption et a été construit pour la première fois au XIVe siècle – bien qu’il ait été détruit par des pirates. Il a été reconstruit par les Saints Parthenios et Evmenios en 1878 et restauré à l’époque moderne pour révéler ses fresques originales. Une deuxième église, plus moderne, en l’honneur des deux saints, célèbre le 10 juillet. Pendant la célébration annuelle le 15 août et le 10 juillet, de nombreux visiteurs séjournent à la plage et participent aux festivités. Les explorateurs peuvent également visiter la Grotte Avakkospilio – où vivaient autrefois des moines – avec sa décoration impressionnante de stalactites, stalagmites et colonnes. C’était autrefois un site de culte à une déesse de la fertilité, et les femmes sans enfant étaient amenées ici. Sinon, vous pouvez prendre le vieux chemin vers le village de Paranimfi, à 4-5 heures de marche.