En las montañas Asterousia, a 62 km al sur de Heraklion, se encuentra la impresionante maravilla natural de Voidomatis (también conocida como Ojo de Buey). En la salida del impresionante cañón técnico de Mesosfinis, con sus imponentes paredes y acantilados salvajes, se forma una hermosa playa con dos grandes rocas en el mar. La zona se caracteriza además por una impresionante cueva, apropiadamente llamada ‘Ojo de Buey’, ubicada en el extremo este de la playa. El acceso a la playa se hace posible a través de la antigua carretera de tierra que conecta Treis Ekklisies con el pueblo de Mournia. En las inmediaciones de Voidomatis, se pueden encontrar una serie de bahías con playas vírgenes, que a menudo son visitadas solo por los residentes locales. A solo 100 metros al este de Voidomatis se encuentra la pequeña y pintoresca playa de Plysimo (que significa ‘Lavado’), que se puede acceder con alguna dificultad. La playa es conocida por su arena gruesa y se dice que fue utilizada por los pastores para lavar sus ovejas, de ahí su nombre.