Ierapetra is located 35km southeast of Agios Nikolaos and is the southernmost city of Greece. It is built in one of the warmest areas of Crete, which makes it very popular for holidays, even until the end of autumn. The wider area of Ierapetra is famous for its beaches, stretching along a vast beachfront. Almost all of them are covered by the characteristic fine black pebbles, which do not stick in the leg, and the sea is usually flat.

The Coves of Paleochora are consecutive small bays that start 1.5 km west of Paleochora (80km south of Chania) and extend 2.5 km to the west, till Cape Grammenos. The beaches are a complex of adjacent coves with crystal clear waters and spectacular pebbles. The main road, connecting Paleochora and Koundoura, runs along the coves. For this reason, they are not preferred by nudists.

Platanakia beach is located 61km southewest of Chania, 31km south of Kissamos and 5km northwest of Kambos village. The beach is shaped in the exit of the beautiful gorge of Kambos, starting from the homonym village.

Stomio is located 74km south of Chania and 1km north of Chrisoskalitissa village., in the wider area of Elafonissi. It is not popular to the visitors of the area, because it is rocky and usually wavy. The beach has large pebbles and some places with sand. It is a good choice for anybody that wants to stay remote. Note that the water here is very cool and quite deep.

Dermatos is located 64km southeast of Heraklion and 4km east of Tsoutsouras. It is formed in a small valley on the western banks of the river Anapodaris. Traces of a Minoan settlement have been found in the area.

Finikas (or Phoenix) is a small harbor near Loutro of Sfakia, located 83km south of Chania. The bay is hidden 700m west of Loutro and the E4 European path crosses the area.

Lagoufa is located right after the east end of Makrigialos main beach, around 59km southeast of Agios Nikolaos and 24km east of Ierapetra. It consists of two adjacent protected coves, which are formed near the big hotels of Makrigialos.

Koutsouras is located 55km southeast of Agios Nikolaos and 20km east of Ierapetra, on the main road between Ierapetra and Makrigialos. It is a relatively new village, built in a valley with pine trees, greenhouses and olive groves on the southern foothills of Mount Thripti. The village is developed with a police station, pharmacy, clinic, hotels, restaurants, supermarkets, etc., but it is still a very quiet place.