330 m above sea level, just out of Kasteli (1.5 km) to the east, lies the village of Archangelos (GR: Αρχάγγελος) with 433 residents.
It was founded in 961 by the military forces of Nikiphoros Phocas and was originally named ‘Varvaro’, and was still known by that name in 1583, where the Chandax Register puts it down as a village of the Pediada district with 37 inhabitants.
Its name was changed only recently, in 1961, to Archangelos, and the main village church in the square is dedicated to the Archangel Michael. There is another smaller and older church, that of the Panaghia, with Byzantine wall paintings. Remains of ancient mills can still be seen.
In a location known as Trochalos, archaeological finds have brought to light a series of Minoan tools dating back to the first and second Late Minoan periods.
As in every Cretan village, raki and ‘mezedes’ are always available at the kapheneions.
The feast of Michail Archangelos on November 8th is celebrated with much feasting in the village.

Village of the area of Kastelli with 115 residents, Agia Paraskevi is situated 5 km northeast of Kastelli at an altitude of 400m. It is first mentioned in the Turkish census of 1671 as Agia Paraskevi tou Xourdou with 17 haratsia (head tax).
It is very possible that Santa Venerata, a village mentioned in 1463 by Cardinal Bissarion, is the name by which Agia Paraskevi was known at that period.

A stately village built in settlements, 22 km away from Ierapetra, at an altitudeof 225 m, next to the Ierapetra-Vianos provincial road. A green landscape,overgrown with olive trees, with an unlimited view of the Libyan Sea, to thesurrounding areas Koleitos, Kakon Oros, to the beaches Vatos and Kallikovrechtis.An almost abandoned village, with old houses built of stone, with chiseled doorframes and coats of arms bearing the Christian cross and proving its old gloryand history.Giannis Dimitromanolakis, an author from Gdohia, writes:“Gdohia sprouted right opposite the beach of the Libyan Sea. Nothing wouldhave been better for the pirates, who, like diabolical ghosts, emerged into thenight to kill and prey. The village’s history is dipped in blood, as it often sufferedfrom the raids of the pirates from the Barbary Coast. It took the name Gdohiafrom the catastrophes, from the verb “gdyno”, to skin, to set fire, to devastate.”Gdohia’s course in time has evidence of struggles, sacrifices and holocausts toshow. It was not only exposed to the pirates but it was situated on the naturalsouth passage going from the Viannos area to the Ierapetra area. This meantthat the hordes of barbarous conquerors burnt and devastated it, along withthe other Symiana villages, as they are called, in the West Ierapetra.Gdohia’s settlements are built leaving a distance between each other: KatoGdohia or Pitropiana, taking their name from the Epitropakis family livingthere, Pefkiana or Grysboliana, from the Grysbolakis family, Dimitromanolianafrom the Dimitromanolakis family, Daskaliana from the Daskalakis family,Papadiana from the Papadakis family. Great stonecutters, stoneworkers,famous for their art, Gdohia’s residents built the mansions of the whole areaand the famous bridge of Myrtos using stones from the quarries of Kolleitos.The miraculous church of Panagia (Our Lady) Evaggelistria of Gdohia, a workof art and a great ecclesiastical monument is also built by Gdohia’s residents.Gdohia village, once the seat of a Community, today a Local Department ofthe Municipality of Ierapetra, presents an exceptional sight-seeing interest. Itprovides natural landscapes, beautiful beaches, picturesque little churches onthe hills, a spacious square with palm trees, seats and a war memorial forthe fallen fighters of the liberation wars. In the 1881 census, 296 residents areregistered and 73 in 2001. Gdohia’s permanent residents, along with someforeigners’ families who have bought and renovated old houses, struggle forthe village’s development which gradually acquires the necessary infrastructures.A village with rich history and civilization, with vast olive groves, a nicemild climate, both during summer and winter, it hopes to come back to life.The old mansions, half-wrecked and burned in the German Occupation, standas if they were sculptures, a painting with the deep blue Libyan Sea serving asa background, narrate the flourishing, the glory and the history of Gdohia andwait to be inhabited again.

The village of Smári (GR: Σμάρι) is a traditional Cretan village, only 10 km away from Kasteli and has 375 inhabitants.
In it you will find beautiful old stone houses that have been restored, picturesque little alleys, ruins of older buildings and pottery workshops where you can purchase copies of Byzantine and Minoan ceramics.
There are also some interesting churches with wonderful frescoes like the one dedicated to Sotir Christos, the Koimisi tis Panagias and Agios Giorgos.
The earliest reference to the village of Smari dates back to 1375.
There is a lively Cretan feast on July 20th in honour of Profitis Ilias, with much rejoicing, singing and dancing.

Pano Gouves (GR: Πάνω Γούβες) is a village of the district of Pediada in the prefecture of Iraklion at a height of 100 metres above sea-level. It lies twenty kms away from Iraklion, to the right at 17.3 kms on the National Road to Aghios Nikolaos. The village is built on the western flanks of the Ederi hill (322 m.). The name comes from "edera" which means ivy and symbolises affection.
The name Gouves, on the other hand, comes from Gouva and means a hollow in the earth. It also means, in Crete, a hole in which during the middle ages, people stored their wheat.
The earliest reference we have of the village is that of "Guves" in 1387 documents of the Duke’s archives in Chandax. Later on, in 1577, Fr. Barozzi mentions "Guvos" in the district of Pediados, and then "Guves" in the 1583 Register, with 252 inhabitants. Finally, in 1630, Vassilikata refers to "Vuves’.
This is the birthplace of the poet Ioannis Konstantinidis.
There are several outstanding churches in the village, among them: Zoodochos Pigis, Aghios Giorgos, Aghios Ioannis and Panayia (dedicated to the birth of Our Lady).

Kyra Eleoússa (GR: Κυρά Ελεούσα) Monastery is located close to the village Voroú or Voritsi. Due to its historical value the monastery and the outside area which covers 1000m has acquired protected status. Kyra Eleoussa is built according to feudal architectural style, and despite some interventions over the years it maintains many original architectural features. It is first referred in a document dating from 1606. At first it belonged to the monastery of Agia Ekaterini of Sinai but later it became part of Agarathos monastery.

At a height of 140m. above sea-level, this village has 142 inhabitants and is 22.5 kms away from Iraklion. According to the villagers, the name comes from the church of Aghios Nikolaos Skotino at the entrance of a cave. It was built at the end of the Venetian period. Today an extra wing has been added, dedicated to Aghios Charalambos. This church of Aghios Nikolaos Skotino presumably functioned as a "Hedge School" (or "Hidden School") under Turkish rule when education had been banned. When the locals said: "We are going to Skotino (which also means "darkness")", they meant they were going to school.
Turkish administration refers to this place as Skotino Perasma in 1671.
Very close to the village (1.5 km) the cave of Aghia Paraskevi draws crowds of tourists and is well worth a visit.

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.

This is one of the three largest caves in the prefecture of Heraklion. It lies at half an hour distance to the north-west from the village of Skotino and is at a height of 225 m. above sea-level. The entrance to the cave is impressive: a large arch, 27 m wide and 10 m high. To the right one can see the ruins of an ancient chapel on which the modern chapel dedicated to Aghia Paraskevi was built. There is a feast held in front of the chapel on July 26th .

Author and journalist(1862-1920). He was born in the village Ano Viannos in 1862. In his childhood he moved with his family in Piraeus. Quite soon though, only 3 years later, they got back at their special homeland and there, he finished the elementary school. Though he'd started attending high school in Iraklion, he finished it in Varvakeio School, in Athens.
His first novel was published in the newspaper 'Estia', in 1884. He was enrolled in the Philosophy School, but he never graduated.
In 1885 he got back in Crete, where he took a job as a teacher in Modi, Kydonias. His revolutionary character motivated him into writing patriotic articles in the local paper, an act that infuriated the Turkish occupants to such an extent that he had to flee in Athens, only this time he stayed permanently.
In Athens he worked for several newspapers like 'Estia', 'Asty' and 'Embros'. For more than 20 years he kept writing chronicles, which helped him win respect among the intellectuals. He used to use the pseudonym 'Diavatis' (Passer-by).
During his long literary career he wrote: 'Gramvoussa, i epanastasis en Kriti' (Gramvoussa, the revolution in Crete), 'I olokaftossis tou Arkadiou' (The Holocaust of Arkadi), 'Otan imoun daskalos' (When I was a teacher), 'Proti Agapi' (First Love), 'Eno diavaina' (When I was passing by), 'O Patouchas', 'Zampeliou Kai Kritovoulidou, Istoria Kritikon Epanastaseon' (Zampeliou and Kritovoulidou, Cretan Revolutions History), 'Imere kindynon kai fovou' (Days in danger and terror). Kondylakis’ entire work is collected in his 'Apanta' (Collected works).Ioannis Kondylakis died in Irakleion, in 1920.

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.

The museum was founded at the end of the 19th century, during the Turkish occupation of Crete and was housed in several buildings in the past. Today it is housed in the building of the Commercial Ottoman School, which is protected by a preservation order. The collection includes findings from the broader area and from the Minoan to the Roman period. Among the items are painted sarcophagi, lamps, vases, figurines, relief plaques. One of the most important exhibits of the museum is the Clay sarcophagus dated to 1450-1400 B.C.