Voidomatis oder Vouidomatos (das heisst Ochsenauge) befindet sich 62km südlich von Heraklion und 2,5 km östlich des Weilers Treis Ekklisies. Das Gebiet liegt an den südlichen Hängen des Asterousia Berges. Die beeindruckende Schlucht von Mesosfini mit hoch aufragenden Mauern und wilden Klippen ist eine sehr häufige Landschaft für Asterousia, die in Voidomatis stoppt. Am Ausgang der Schlucht wurde ein atemberaubender Strand mit Sand und blauem Wasser geformt. Es gibt zwei große Felsen im Meer. Allerdings ist das charakteristische Merkmal dieser Stelle die großartige riesige Höhle (Ochsenauge), die in dem östlichen Ende des Strandes gebildet wurde. Diese Meereshöhle ist das Auge des Ochsen!
Der Strand ist abgelegen und isoliert, wie die meisten Strände von Asterousia. Der Zugang kann dabei durch eine grobe Schotterstraße durchgeführt werden, die von Treis Ekklisies beginnt und in östliche Richtung leitet. Rund um Voidomatis gibt es mehrere Buchten mit schönen Stränden. Sie werden niemanden dort finden, mit der Ausnahme von einigen Einheimischen.
Plysimo Strand
Nur 100 m östlich von Voidomatis werden Sie den kleinen erstaunlichen Strand von Plysimo (das heisst Waschen) finden, wohin man mit ziemlich hartem Klettern erreicht. Der Strand hat groben Sand und befindet sich am Ausgang einer anderen imposanten Schlucht des Gebiets. Der Name leitet sich von den Hirten, die an dieser Stelle ihre Schafe waschen. Tatsächlich kennen die Einheimischen den Strand als Tsagaraki des Plysimo, nach jemandem Dimitris Tsagarakis benannt, der seine Schafe hier wusch.