Eleftherna (Eleutherna GR: Ελεύθερνα) is located on the foothills of Mount Psiloritis, in the heartland of Crete, 25 km. southeastern of Rethymnon. It was inhabited continuously from the Sub-Neolithic period (4th millennium BC) down to the 12th cent. AD and its rich history is now summarized by five hundred selected artifacts unearthed from houses, shrines, public buildings and tombs.

The Palace of Malia, which covered an area of 7,500 sq.m. , was the third- largest of the Minoan Palaces and is considered the most "provincial" from the architectural point of view. The first Palace was built in 1900 BC and destroyed in 1700 BC when a new Palace was built. Following the fate of the other palaces in Crete it was also destroyed in 1450 BC. and the present ruins are mainly those of the new palace.

The Monastery of Arkádi (GR:Αρκάδι) built during the last Venetian period, it consists of a large set of fortress-like buildings. The main building included the cells, the warehouses where the agricultural products were treated and stored, the stables. In a word, it was a well-equipped little fortress where people could find refuge in times of trouble. There is an impressive church, with two naves dedicated to Saint Constantine and Saint Helen, and to Our Lord. Due to the holocaust it suffered in 1866, Arkadi has become the island's most famous monastery.

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.

At the side of the gorge of Selinari, at the 42 km. of the national road Iraklion - Agios Nikolaos is the small old chapel and the newly founded monastery of Agios Georgios Selinaris. In the monastery there is also a home for the aged founded in 1963. The small chapel was probably founded early in the 16th century AD, and ever since it is a place of worshiping. The people passing through the chapel stop to light a candle to the saint. The chapel is considered miraculous, there are various legends concerning miracles related either with healing of sick people or with divine punishment of people that did not pay the respect due to the saint.