Evangelismos (GR: Ευαγγελισμός) at 360 m above sea level, with 365 inhabitants, lies to the SW of Kasteli, distant only 5 km from the county town and about 35 km from Heraklion.
In earlier years, the village was called Mouktari or Mouchtari and its name figures in a 1381 contract for the buying and selling of grain.
The Byzantine church of the Panagia is worth a visit. On August 6th the village celebrates the feast of the Metamorphosis.
Evangelismos is the seat of the newly (2010) created municipality, according to the National "Kallikratis Project", by uniting the former municipalities of Kastelli, Thrapsano and Akalochori. The name of the new municipality is "Minoa Pediada"

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.

Vorou (or Voritsi) lies at a height of 230 m. above sea-level and counted 62 inhabitants in 1981 and 48 in 2001. It is 25 kms away from Heraklion. To get there, you follow the National Road to Aghios Nikolaos and at kms 17.7 turn right, taking the road Gouves-Skotino- Vorou. Nowadays it is known as Voritsi but this name is not official. The name Vorou, on the other hand, in the district of Pediados is mentioned by Barozzi in 1577. At the beginning of this century there lived a wise man and a healer in the village of Voritsi. His name was Giorgos Konstantoulakis and people flocked from all over to Crete to seek his advice.

A small picturesque village by the sea characterized as a landscape of exquisite, natural beauty. With joyful and peaceful inhabitants who constantly tease each other. It is located in Crete, north of Lasithi prefecture, between Agios Nikolaos and Sitia, at equal distance (30-35km) from the three major cities(Agios Nikolaos, Sitia, Ierapetra).
Ideal place for holiday or special weekends.
You will enjoy the most colourful sunset and the most beautiful daybreak from any other place. The serenity of the morning open view, with the sun rising from the sea, will be unforgettable.
The small island, opposite the village, with the small church of Agios Nikolaos, offers a unique beauty to the landscape.

Apostoloi (GR: Αποστόλοι) is a village in the area of Kasteli, 360 m above sea level. It has about 490 inhabitants, and is located on the 32 km of the road leading to Kasteli in the NW part of Apostolianos Kampos, among vineyards and olive groves.
Until recently tannery was a main activity among the villagers.
The earliest reference to the name is to be found in a contract drawn in 1279, where Sancti Apostoli et Sophoro were lands belonging to the Venetian lord Leonardus Gradonicus, who gave them and leased them to Petro Quinino. There is another mention of the name in a document dated to 1378.
It is also quoted by Fr. Barozzi in 1577 as forming part of the Pediada district.
The name of the village finds its origins in the name of an old church dedicated to the Saint Apostles. The present church was built on the same site in the 19th century, in 1876. The church of Agios Giorgos is Byzantine and has wall paintings.
According to village tradition, on the night of Easter in 1841, the Turks caught the Cretan leader of the revolution for the Eastern part of the island, Giorgos Vassilakis, or Vassilakogiorgi and hanged him from a fig tree.The village kapheneions serve particularly good raki and on June 29th there is a great feast in the honour of the Saint Apostles, Peter and Paul.

Káto Goúves (GR: Κάτω Γούβες or simply Gouves) is a modern tourist resort with a complete tourist infrastructure to meet all demands. Organised beaches, large modern hotels, family apartments, restaurants, small tavernas, recreation centres, sports centre, shops, car and motorbikes for rent, small ports (marinas) for small boats, in a word Kato Gouves provides everything the visitors require to spend an agreeable and carefree holiday, enjoying the sunshine by day and the thrilling night-life in the numerous bars in the area.
Just a few kilometers inland there are picturesque traditional villages, historic monasteries, caves and other natural beauties.

Historical place with outstanding natural beauty, unspoiled villages and great beaches. The town of Ano Viannos is built amphitheatrically on the southern slopes of Dikti mountain at 560 m. above sea in a distance of 65km from Iraklion and 40km from Ierapetra. It preserves the traditional character with the narrow paved streets, the stone built houses - especially the "Plaka' quarter - the old kefeneios with tables under the plane trees and old churches such as Agios Georgios and Agia Pelagia with wall paintings dating back to the 14th century. There are a few accommodation facilities, banks, medical center, taverns, gas stations, shops etc. Ano Viannos is the seat of the municipality of Viannos.

Ierápetra (GR: Ιεράπετρα), the southernmost town of Crete, combines a brilliant past with a present of economic growth and extension. The temperature seldom falls below 12°C, and the mean annual temperature is 20°C, also it is the sunniest and hottest region of Greece. It has a long sandy beach and clean blue sea, a picturesque port with the castle "Kales", an archaeological Museum, and many more attractions. Visitors will find a wide range of accommodation facilities and lots of interesting things to do and see in the town and the wider area as well.