Neapolis is located 15 km westwards of Agios Nikolaos on the way to Heraklion from where it is roughly 50 km far. Neapolis is built in the green valley of Mirabello.
In the period of the Venetian domination its two settlements were named "New Village". But when the seat of the Prefecture was transferred from Fourni to the “New Village” this last was renamed to Neapolis. Neapolis was maintained as the capital of the prefecture of Lasithi till 1904. After that date Agios Nikolaos became the new capital.

Spili (GR:Σπήλι) is 30 km away from Rethymnon, along the road that goes from Rethymnon to Armenoi and then Spili. The town has about 800 inhabitants and it lies at a height of 430 m above sea level, at the foothills of Mount Vorizi, which belongs to the Kedros chain.
The landmark of the town is the square at Kefalovrissi with the 25 fountains each one in the shape of a lion's head. The square is named after Thanassis Skordalos (1920-1998), a popular lyra player and composer born in Spili.
Spili is a modern town, with all the facilities and services required by the locals and by the large number of visitors.

The Monastery of Kapsa is located 40 km from the town of Sitia at the exit of the Pervolakia Gorge built against the steep rocks overlooking the Libyan sea. The exact time of the foundation of the monastery is still unknown, while some believe that it was in the 15th century. Until 1841 there were only a small chapel dedicated to the Saint John the Baptist and a few cells.

Agioi Déka (GR: Αγιοι Δέκα) is a town with 820 inhabitants in the plain of Messara, 170m above sea level, 43 km from Heraklion town and very close to the archaeological site of Gortyna. Its people are occupied mostly in agriculture - vines and olive trees. In the area there is is the oldest olive grove in Crete.
The town is built on the ruins of the ancient town of Gortyn where the Holy Ten Martyrs have been martyred.

Kokkíni Cháni (Kokkíni Háni - GR: Κοκκίνη Χάνι) is a beach resort located 14km east of the city of Heraklion, on the old national road from Heraklion to Agios Nikolaos.
The beach from Vatheianos Kambos, to the west, to Gournes, to the east, is protected by small piers that in some places form small lagoons. It has fine sand and it is clean and well cared, with umbrellas and sun chairs, lifeguards and sea sports.
The central street is lined with taverns, restaurants, bars, shops etc while the seaside street is less busy and ideal for walking.

Piskokéfalo (GR: Πισκοκέφαλο), a principal village located 3 km south of Sitia. Piskokefalo is the birth place of the great poet Vincentzos Kornaros, who wrote the masterpiece of Medieval poetry, "Erotokritos". The village is mentioned at the census of 1577 by Fr. Barozzi, and became the seat of the commanding officer, after the destruction of the town of Sitia in 1538 by the pirate Chairentin Barbarossa.
Nowadays Piskokefalo is a beautiful village where a stop is worthwhile.
The visitor can see the house of Kornaros, enjoy a coffee or a meal at the village's square, visit the spring at Zou, the old water mill, the church of "Agia Anna" and the small chapel of "Panagia Trapezounta".

Located ~2.3km west of Sougia it was the religious centre of the cities in south-west Crete and the port of Elyros. It flourished during the Hellenistic and Roman periods. In 1957-58 Asklepieion was excavated by N. Platon. The most important monuments of the site are: The Temple of Asklepios, dated to the Hellenistic and Roman periods, Part of a Roman theatre, Rock-cut and built chamber tombs.
There two byzantine chapels dedicated to Our Lady and Agios Kirikos
The beach in the small cove has coarse pebbles and clear waters.
Lissos (GR: Λισσός) nowadays is uninhabited and can be reached from Sougia only by foot (~1& 1/2 hours walk) or by boat (~20 minutes).

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.

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.

The houses of Tylissos were built during the LM I period (16th-15th century B.C.). Additions were made on House A in the LM II (15th-14th century B.C.) and on House C during the LM III period (14th century B.C.). The site was destroyed by fire in the 14th century B.C. and re - inhabited in historic times as is attested by ruins of later houses over the Minoan ones. Tylissos was excavated by Joseph Chatzidakis in 1902-1913. In 1954, in the course of restorations, parts of a paved court were revealed to the west, and a small stoa with five columns to the north of the Square of the Altar.
The monuments were restored by the Archaeological Service (under the direction of Nicolaos Platon) in the period between 1954 and 1962. All three houses were again restored in 1990-1994.
Source: The Hellenic Ministry of Culture