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.

Maridaki (GR: Μαριδάκι) is a small coastal hamlet in the bay of Tsoutsouros on the southern coast of Iraklion prefecture. It is built at the end of the gorge of Ahendrias.

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.

The village of Sissi, a picturesque village 40 km east of Heraklion and 25 km west of Ag. Nikolaos. Sissi is a beautiful fishing village with strange nature. On one side of the village the nature is wild, with a small river flowing into the sea, a number of palm trees on its banks, ducks and geese swimming peacefully. On the other side there are sandy and gravel beaches, caverns in the rocks and deep clear water, full of many kinds of fish. A place that gathers the nature of different places of Crete.

Martsalo (GR: Μάρτσαλο, Mártsalo) is located on the mass of the Asterousia Mountains between Kefali (Cape Lithino) and Agiofarago. It is an impressive gorge about two kilometers long, which belongs to the hermitages of the Holy Monastery of Odigitria. Inside the gorge there is rich vegetation as well as a small palm forest in the middle of its route. The impressive cliffs are home to a large number of caves (similar to eagles' nests) inhabited by many of the area's ascetics. Gorge Martsalo is particularly steep and rough and ends at the Libyan Sea, where there is a small protected cove with a sandy- pebbly beach.

The beach of Agios Pavlos is about 60 km from Rethymno and can be easily reached through an asphalt road.
In fact, Agios Pavlos is a small settlement on a beautiful, picturesque cove. Around and close to the beach there are some small hotels and taverns and right on the beach a beautiful cafe / bar.
West of the small settlement at a place known as Alatsogremni (Cliffs of salt) are the famous dunes of Agios Pavlos. Although dunes are not rare in the south coast of Crete, those are very impressive. High dunes that end in crystal clear, turquoise waters. A landscape of unique natural beauty that is worth seeing.
The scenery is even more imposing late in the afternoon, when the sun is setting and the sand gets a golden hue. It looks like an image coming from another world.

Between the small beach at Agios Pavlos and the Dunes we find the area of ​​Apoplystra with the unique rock formations. From the beach of Agios Pavlos climb a wooden staircase and you are in front of a unique spectacle. Rocks sculpted by salt water, in various shapes and wonderful colors.

Agiofaraggo (GR: Αγιοφάραγγο the gorge of Saints) is a small gorge at the southern shores of Heraklion close to the village and the beach of Kaloi Limenes and 6 kilometers south of the Monastery of Odigitria.

Two small dry and uninhabited islets off the bay of Messara, ~7.5 naut. miles to the west of Matala. Due to their close proximity to one another the two islands appear as one from a distance. They are also called "elephantaki" as from north they look like a baby elephant that is lying down. In mythology it is believed that the goddess Lito gave birth to the god Apollon and the goddess Artemis on these islands. In antiquity they were called Dionissioi after the god Dionissos.
During the summertime there are small cruising boats that bring tourists here from Agia Galini and Kokkinos Pyrgos. There is only a small beach with fine pebble and rich seabed at the south side of the easternmost islet.