Tsoutsouros (GR: Τσούτσουρος) is a small village on the southern coast of Iraklion prefecture, with lovely beaches and a small harbour. The ancient city of Inatos, used to stand were Tsoutsouros is now. Inatos served as a port to Priansos a renowned city - state of the Hellenistic time, located near the village of Kasteliana.
Tsoutsouros is a popular tourist resort especially with Greek families. There are many taverns and cafes most of them around the small harbour, and a good choice of apartments and hotels along the beach.

The Red beach is located around 700m south from Matala. It is a beautiful secluded beach with fine reddish sand originating from the rocks of the area. The name "Red Beach" is given by the visitors due to its reddish color while its original name is Ammoúdia (GR: Αμμούδια). The sea gets a lovely blue-green color, making the landscape really unique. The only way to access Red Beach is on foot or by boat from Matala. The walk from Matala takes about 20 minutes and it can't be considered as an easy one. Red Beach however can get pretty crowded in the high season. There is a small stone-wall canteen offering snacks and drinks and a few umbrellas and sun-beds.
Nudism is tolerated at the two ends of the beach.

Lygaria (also Ligaria GR: Λυγαριά) is a small seaside resort 2 kms to the east of Agia Pelagia. It is built in a small cove with a lovely sandy beach protected from the summer winds (Meltemi). Lygaria started as a residential area comprising of summer houses built mainly by residents of Heraklion but soon it has developed to a tourist resort. It has a couple of small taverns, hotels and cafes by the beach and it is very popular with tourists and locals alike. There is regular public bus transport from Heraklion. The distance from Heraklion is 19 kilometers via the national road.