Voidomatis ou Vouidomatos (significa “olho de boi”) está localizada a 62 km ao sul de Heraklion e a 2,5 km a leste do lugar chamado Treis Ekklisies. A área situa-se na encosta sul das montanhas de Asterousia. O impressionante desfiladeiro de Mesosfini com paredes altas e falésias selvagens, uma paisagem muito comum para Asterousia, pára em Voidomatis.
Na saída do desfiladeiro, uma deslumbrante praia com areia e águas azuis é formada. Existem duas grandes rochas no mar. No entanto, a principal característica do lugar é a enorme caverna incrível formada no extremo leste da praia. Esta caverna do mar é o tal do “olho do boi”!
A praia é isolada, como a maioria das praias de Asterousia. Acesso aqui pode ser feito através de uma estrada de barro que começa a partir de Treis Ekklisies e vai para o leste. Perto de Voidomatis existem várias baías com belas praias. Você não vai encontrar ninguém lá, com exceção de alguns moradores.
Apenas a 100m ao leste de Voidomatis, você vai encontrar a incrível pequena praia de Plysimo (“lavagem”) onde você pode chegar com a escalada muito difícil. A praia tem areia grossa e é formada na saída de outro desfiladeiro imponente da área. O nome deriva dos pastores que costumavam lavar suas ovelhas neste local. Na verdade os moradores conhecem a praia como Plysimo de Tsagaraki, com nome de alguém chamado Dimitris Tsagarakis que costumava dar banho (“lavar”) nas suas ovelhas aqui.
