Niché dans les montagnes d’Asterousia, à 62 km au sud d’Héraklion, se trouve la merveille naturelle époustouflante de Voidomatis (également connu sous le nom d’Œil du Bœuf). À la sortie du impressionnant gouffre technique de Mesosfinis, avec ses murs imposants et ses falaises sauvages, une belle plage se forme avec deux gros rochers dans la mer. La région est caractérisée par une grotte époustouflante, à juste titre nommée «Œil du Bœuf», située à l’extrémité est de la plage. L’accès à la plage est rendu possible par la vieille route de terre qui relie Treis Ekklisies au village de Mournia. À proximité de Voidomatis, on peut trouver un certain nombre de baies avec des plages vierges, et sont souvent visitées uniquement par les résidents locaux. À seulement 100 m à l’est de Voidomatis se trouve la petite plage pittoresque de Plysimo (signifiant «Lavage»), qui peut être accessible avec quelque difficulté. La plage est connue pour son sable grossier et on disait qu’elle était utilisée par les bergers pour laver leurs moutons, d’où son nom.