Situata sulle pendici meridionali dei Monti Asterousia, Voidomatis o Vouidomatos, che significa `occhio di bue`, si trova a 62 km a sud di Heraklion e a 2,5 km a est dell`insediamento di Treis Ekklisies. La gola mozzafiato di Mesosfinis, nota per le sue pareti imponenti e le scogliere selvagge, una vista comune in Asterousia, conduce a Voidomatis. Una volta usciti dalla gola, si viene accolti da una bellissima spiaggia con spiagge sabbiose e acque azzurre e cristalline. Le caratteristiche di questa spiaggia sono due grandi rocce nel mare e un`impressionante grotta marina, l``occhio di bue`, situata all`estremità orientale della spiaggia. Questa località è raggiungibile attraverso la vecchia strada sterrata che collega Treis Ekklisies al villaggio di Mournia.
