The Lake of Krios or Viena is located 10km west of Paleochora and 90km south of Chania. The beach is on the part of the European footpath E4 that links Paleochora and Elafonisi.

To get there you should follow the dirt road that crosses the green meadows west of Kavoussi, known as Lakos Ambelion position, till the entrance to the gorge. From here begins a short path, not particularly difficult, leading after 10 minutes on the beach of Agriomandra. Just before you reach the beach you will see several small caves in the rocks.

Agios Antonios (St. Anthony) is located 71km south of Heraklion, between the hamlet of Agios Ioannis and the Monastery of Koudoumas. The area is very isolated and can be accessed only via a footpath that connects Agios Ioannis with the monastery. The trail passes between pine trees.

Kalo Nero is located close to Kapsa Monastery, 68km south of Agios Nikolaos and 33km east of Ierapetra, in one of the most rugged areas of eastern Crete. It is a small village at the outlet of a small, but inaccessible, rocky canyon. You will see the church of Panagia (1881), around which the inhabitants of the mountainous village Pervolakia built buildings to stay, when they brought their cattle to graze here. The church was built on the remains of an older chapel, owned by Kapsa Monastery, which was built in 1461.

Trafoulas or Dragon Bay is located 4km east of Lendas and 69km south of Heraklion. It is a completely isolated beach of south Crete, which is formed at the exit of a small canyon on the Cape Trafoulas or Trahilas. According to the legend, this beach was visited by King Minos and his men, while the neighbouring Loutra beach was the bathing beach of Minos's wife, Pasiphae, and her female followers.

The most common way to get there is to drive in the rugged dirt road that starts from the village Ahendrias and ends at the Monastery of St. Nikitas after 15km. The fascinating route runs along steep cliffs and wild sharp rocks, a characteristic landscape of the Asterousia Mountains.

Listis is located 69km southeast of Iraklion, between Kastri (2km western) and Tsoutsouras. The street linking Kastri and Tsoutsouras passes next to the beach. However, in order to get to the beach you should descend a steep slope. Alternatively, you can get off at the next beach of Kamboula and walk eastwards. Whichever way you choose, it definitely is worth it.

Fodele beach is located 26km northwest of Heraklion and just 3km north of the village Fodele, which is believed to be the birthplace of the painter Domenikos Theotokopoulos, mainly known as El Greco. The National Road connecting Heraklion and Chania passes beside the beach.