Verstopt in de Asterousia-bergen, 62 km ten zuiden van Heraklion, ligt het prachtige natuurlijke wonder van Voidomatis (ook bekend als Ox’s Eye). Bij de uitgang van het indrukwekkende technische kloof van Mesosfinis, met zijn torenhoge muren en wilde kliffen, wordt een prachtig strand gevormd met twee grote rotsen in de zee. Het gebied wordt verder gekenmerkt door een indrukwekkende grot, passend genoemd ‘Ox’s Eye’, gelegen aan het oostelijke uiteinde van het strand. Toegang tot het strand is mogelijk gemaakt via de oude zandweg die Treis Ekklisies verbindt met het dorp Mournia. In de omgeving van Voidomatis kunnen een aantal baaien met ongerepte stranden worden gevonden en worden vaak alleen bezocht door plaatselijke bewoners. Op slechts 100 meter ten oosten van Voidomatis ligt het kleine, pittoreske strand van Plysimo (wat betekent ‘Was’), dat met enige moeite toegankelijk is. Het strand staat bekend om zijn ruwe zand en werd gezegd dat het gebruikt werd door herders om hun schapen te wassen, vandaar de naam.