De Monastery of Koudoumas is gelegen op 74 km ten zuiden van Heraklion, aan de westkant van Cape Martelos en ten zuiden van Kofinas Peak. Om er te komen, moet je een 20 km lange dirt road afleggen die begint in het dorp Sternes, met prachtige uitzichten terwijl je van een hoogte van 1000 m naar zeeniveau daalt. Eenmaal aangekomen, word je verwelkomd door een strand met fijne kiezels en kristalhelder water – perfect om te zwemmen en rustige momenten te beleven (hoewel nudisme niet is toegestaan). Je kunt zelfs kamperen aan het strand, mits je dit op een discreete manier doet. Behalve de klooster, zijn er geen nabijgelegen faciliteiten, dus het wordt aangeraden om alle benodigde voorzieningen mee te nemen.
De Monastery of Koudoumas is gewijd aan de Assumptie en werd oorspronkelijk gebouwd in de 14e eeuw – hoewel het werd verwoest door piraten. Het werd later herbouwd door Saints Parthenios en Evmenios in 1878 en in de moderne tijd gerestaureerd om zijn oorspronkelijke fresco’s te onthullen. Een tweede, meer moderne kerk ter ere van de twee heiligen viert op 10 juli. Tijdens het jaarlijkse feest op 15 augustus en 10 juli, blijven veel bezoekers aan het strand en nemen deel aan de festiviteiten. Avonturiers kunnen ook Cave Avakkospilio bezoeken – waar monniken ooit woonden – met zijn indrukwekkende decoratie van stalactieten, stalagmieten en zuilen. Het was ooit een site voor het aanbidden van een vruchtbaarheidsgodin, en kinderloze vrouwen werden hierheen gebracht. Alternatief kun je de oude route nemen naar het dorp Paranimfi, een 4-5 uur durende wandeling verderop.