Voidomatis of Vouidomatos, wat vertaald `oog van een os` betekent, ligt op de zuidelijke hellingen van het Asterousia-gebergte, 62 km ten zuiden van Heraklion en 2,5 km ten oosten van de nederzetting Treis Ekklisies. De adembenemend ruige kloof van Mesosfinis, bekend om zijn torenhoge muren en wilde kliffen, een veelvoorkomend gezicht in Asterousia, leidt je naar Voidomatis. Als je de kloof uitkomt, word je begroet door een prachtig strand met zandstranden en kristalhelder blauw water. Opvallende kenmerken van dit strand zijn twee grote rotsen in zee en een indrukwekkende zeegrot, het `ossenoog`, gelegen aan het oostelijke uiteinde van het strand. Deze locatie is te bereiken via de oude onverharde weg die Treis Ekklisies met het dorp Mournia verbindt.
