Inmitten der Asterousia-Berge, 62 km südlich von Heraklion, liegt das atemberaubende Naturschauspiel von Voidomatis (auch als Ox’s Eye bekannt). Am Ausgang des beeindruckenden technischen Canyons von Mesosfinis, mit seinen majestätischen Wänden und wilden Klippen, bildet sich ein wunderschöner Strand mit zwei großen Felsen im Meer. Die Gegend ist weiter durch eine atemberaubende Höhle charakterisiert, die treffend als „Ox’s Eye“ bezeichnet wird und sich am östlichen Ende des Strandes befindet. Der Zugang zum Strand ist über die alte Schotterstraße möglich, die Treis Ekklisies mit dem Dorf Mournia verbindet. In der Nähe von Voidomatis befinden sich eine Reihe von Buchten mit unberührten Stränden, die oft nur von Einheimischen besucht werden. Nur 100 m östlich von Voidomatis liegt der kleine, malerische Strand Plysimo (was „Waschen“ bedeutet), der nur mit einiger Mühe zugänglich ist. Der Strand ist für seinen groben Sand bekannt und soll von Schafhirten zum Waschen ihrer Schafe benutzt worden sein, weshalb er seinen Namen erhielt.