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.

On the south coast of Crete, on a magnificent white sandy beach, stands one of the most beautiful Venetian fortresses, Fragokastello, built in 1371. It is located approximately 170 km from Iraklion, 70 km from Rethimnon, and 70 Km from Hania. Today, Fragokastello is a small, but developing, community, with nice beaches covered in sand dunes, and limited, but increasing, tourist facilities.The Villages Patsianos and Kalikratis, the castle, the history of the place and the fenomenon of Drossoulites...

Vatalos is the long beach to the west of the main beach of Frangokastello. It is a stretch of fine sand interrupted by pebbles and rocks that create small coves. There are no umbrellas and sun beds available for rent and the only shadow can be found under the little tamarisks. It is by far less crowded than the main beach. It is frequented mostly by the guests of the hotels that stand above the beach as it is peaceful, and, quite safe for the kids.