Voidomatis or Vouidomatos (i.e. ox’s eye) is located 62km south of Heraklion and 2.5km east of the hamlet Treis Ekklisies. The area is situated on the southern slopes of Asterousia Mounts. The impressive gorge of Mesosfini with towering walls and wild cliffs, a very common landscape for Asterousia, stops in Voidomatis.
East of the village Platia Peramata you will firstly meet the longest beach of Platia Peramata, called Psili Ammos, which is totally isolated and very beautiful. The beach is not very suitable for camping, as there is no shade from trees. However, at the eastern end there are large white rocks, called Asproharaki, which offer shade to their lucky “occupiers”.
Katarti is a tiny beach that is formed in the exit of a small gorge, 73km south of Heraklion city, at the base of Oxa Cape. This secluded beach is located amidst the wild and majestic landscape of Asterousia Mountains, southwest of the summit of Kofinas.
Stena is located 75km southwest of Heraklion, just 500m west of Kali Limenes harbor. It is situated in a secluded bay, which is hidden beyond the hill with the church and the cave of St. Paul. According to the legend, the Apostle lived inside this cave for 2 years. Stena can be accessed via a downhill dirt road, 400m long, starting in Kali Limenes. The route, of course, can be easily walked.
West of Lendas you'll meet the small village of Tsigounas with the small beach of Limanaki (harbor) used as a local harbour, due to its protected orientation. Tsigounas name derives from the word tsigounis (stingy) referring to a local spring with a small quantity of water.
The bay of Salamia(s) is located 74km south of Heraklion, between Agios Ioannis and Tripiti. There is no road nearby, thus it is one of the most secluded areas of Crete. You can reach it either by boat or by easy walking from Agios Ioannis.
Behind the big hill west of the settlement Tris Ekklisies, there is a second stunning beach with fine sand, which is completely isolated and surrounded by the largest carob wood in Europe. The beach is called Pahia Ammos and is shaped at the exit of Agia Paraskevi Gorge, which also houses an unknown 105m high waterfall (only in winter).
West of Platia Peramata village, there is another smaller settlement called Krigioi. In front of Krigi, there is a small cove with fine pebble and crystal clear water. Krigi beach is ideal for seclusion, snorkeling and fishing. West of Krigi, you'll reach another pebbly remote beach. Some more meters on the west you'll find the three consecutive beaches of Kokkines Plakes (i.e. Red Rocks), named after the reddish rocks around and accessed mainly through sea.