Mournies (GR: Μουρνιές - meaning: mulberry trees) is a village of the western Ierapetra. It is located north of Myrtos, and 25 kilometers away from Ierapetra at 275m (elevation), built on the southeastern outskirts of the Lasithi mountains, with beautiful views of the Libyan Sea and the plains of Ierapetra. It has a mild climate, without extremes, ideal both for permanent residence and for holidays. The landscape is hilly plenty of olive trees. In the 2001 census it had 83 residents.
Mournies is a beautiful, historic, picturesque and traditional village with cafes, a square with a war memorial, an old fountain, and narrow streets branching off the main street of the village. Mournies was named after the Mulberry tree which however is not abundant in the area.

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.

Kritsa is one of the most picturesque towns in Crete, built amphitheatrically on a rock hill. It is located 11 km from Agios Nikolaos and has 2000 inhabitants. The people keep the old Cretan customs and the traditions and the town is considered one of the most important centers of the Cretan folk and weaving art.

Lato (Gr: Λατώ) was an ancient city of Crete, the ruins of which are located approximately 3 km from the small town of Kritsa. The Dorian city-state was built in a defensible position overlooking Mirabello Bay between two peaks, both of which became acropolises to the city. Although the city probably predates the arrival of the Dorians, the ruins date mainly from the Dorian period (fifth and fourth centuries BC). The city was destroyed ca. 200 BCE, but its port (Lato Etera or Lato pros Kamara), located near Agios Nikolaos was in use during Roman rule.
There is some suggestion that the city was named after the goddess Leto (of which Lato is the usual Doric form) and may be mentioned in Linear B tablets as RA-TO. Lato also minted coins in antiquity,[3] bearing the likeness of the goddess Eileithyia who appears to have been the one particularly worshipped at Lato.
Nearchus, admiral of Alexander the Great, was born at Lato.

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.

The Panagia Kera of Kritsa, as it is called the Temple of the Virgin Mary (Kera), is 1 km to the north of the village of Kritsa in Merabello Lassithi, in a place called Logari, right on the road from Agios Nikolaos to Kritsa. The history of the church of Panayia Kera begins at least since the 13th century.

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.

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.