Matala (GR: Μάταλα) was the ancient port of Phaistos and Gortys and a former fishing community which has developed into a modern holiday center. It is located 4 km south-west of the village of Pitsidia and 75 km from Iraklion. It is built on the coast line of the Messara bay inside a small and picturesque inlet. During the 60's the caves of Matala were hosting a hippie commune.

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.

Myrtos (GR: Μύρτος) is situated 15km to the west of Ierapetra, at the estuaries of the river Sarantapihos, in a valley with olive and orange trees. It is a beautiful village built by the sea, with a beach street lined with taverns and cafe bars.
In a short distance from Myrtos on a low hill lies the archaeological site of "Pyrgos" with the ruins of a villa from the post minoan period and a little further at "Fournou Koryfi" lie the ruins of a proto minoan settlement.
Myrtos features a small archaeological museum with exhibits mostly from the area, an initiative of a local teacher.
Myrtos is a popular tourist destination, with nice small hotels, picturesque taverns and kafeneions, a lovely sandy beach and hospitable people.

Panormo is a small coastal village with ~400 inhabitants, located 25km east of Rethymnon in a small distance from the national road.
The village has developed to a tourist resort providing quite a few tourist facilities such as hotels, apartments, lovely taverns and bars.
There is also a small fishing harbour that serves mostly the locals.
It is an nice place for swimming as its beaches - with umbrellas , sun beds etc - are with fine sand and clear water.
Early-Christian basilica in Panormo
In 1948 the archaeological axe brought to light the largest early-Christian basilica of Crete southwest of the village of Panormo. The basilica of Aghia Sofia had a wooden roof and dates back to the 5th century.

About 25km from Panormo to the mainland is the archaeological site of Eleftherna.

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.

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.