The first beach you meet is called Kalami and is named after the reeds (kalami in greek) that are next to it. It is a nice pebbly beach, perfect for seclusion with a spring with fresh water on the beach! There are no tall trees on the beach, but there is a big cave offering natural shade to its visitors, all day round.

Kalo Nero is located close to Kapsa Monastery, 68km south of Agios Nikolaos and 33km east of Ierapetra, in one of the most rugged areas of eastern Crete. It is a small village at the outlet of a small, but inaccessible, rocky canyon. You will see the church of Panagia (1881), around which the inhabitants of the mountainous village Pervolakia built buildings to stay, when they brought their cattle to graze here. The church was built on the remains of an older chapel, owned by Kapsa Monastery, which was built in 1461.

Ammoudi is located 66km southeast of Agios Nikolaos and 29km east of Ierapetra, just next to the road connecting Makrigialos and Goudouras. It's main beach is also called Dragon's Cave, due to a large cave 500m north of the beach and the homonym tavern next to it. There are 2 more secluded coves west of Dragon's Cave beach, both accessed on foot or dirt track.

Lagada is located 29km east of Ierapetra and 62km southeast of Agios Nikolaos, near Makrigialos (6km). It is situated in a large fertile valley with many olive groves, which is surrounded by the tall mountains of Makrigialos. During the last years, some hotels and rooms to let have been built, but the beach still retains its remoteness.

Diaskari is located 27km east of Ierapetra and 62km southeast of Agios Nikolaos, quite close to Makrigialos (4km). It is a long beach with coarse white sand and crystal clear waters, but you should be careful when entering the sea because there are smooth slippery rocks at some points.

Lagoufa is located right after the east end of Makrigialos main beach, around 59km southeast of Agios Nikolaos and 24km east of Ierapetra. It consists of two adjacent protected coves, which are formed near the big hotels of Makrigialos.

Being initially a humble harbor with no roads in the ‘50s, Makrigialos has faced strong growth and has become the largest tourist destination in the region. It actually consists of two settlements, Makrigialos and Analipsi, which are now united.

Kalamokanias is located 57km southeast of Agios Nikolaos and 22km east of Ierapetra, on the west side of Makrigialos settlement. It is located on the west side of the hill that rises behind the harbor area. It takes its name after the migratory bird stilt (Himantopus himantopus) that has red legs and body reminding of a miniature stork and stops in the local streams.

Koutsouras is located 55km southeast of Agios Nikolaos and 20km east of Ierapetra, on the main road between Ierapetra and Makrigialos. It is a relatively new village, built in a valley with pine trees, greenhouses and olive groves on the southern foothills of Mount Thripti. The village is developed with a police station, pharmacy, clinic, hotels, restaurants, supermarkets, etc., but it is still a very quiet place.

The place is known as Maheridia and is one of the favorite beaches of locals, which is quite unknown to everybody else. The beaches are not visible from the main road running next to them, thus you have to walk till you meet them. They are surrounded by vertical cliffs, however there are some primitive trails to the beach.

Mavros Kolimbos or Agios Panteleimon is located 51km southeast of Agios Nikolaos and 16km east of Ierapetra. It is a small settlement near the shore, that has faced a mild development during the last decades. There are some rooms to rent around and some small taverns.

In front of the cove lies a beautiful beach with coarse sand and vivid blue water. The beach is slightly developed with some umbrellas, water sports and some rooms, mini markets and taverns closeby. There are many tamarisk trees around offering shade to the visitors and the sea is almost always flat. The area is ideal for peaceful holidays and for families.

Galini is located 47km southeast of Agios Nikolaos and 13km east of Ierapetra, by the beach of Achlia, located 500m on the east. Galini is a small village, slightly developed, which is built in a lush landscape with pine trees. The coast around the village is full of hidden coves with pebbly beaches, where access is tricky, since only some well-hidden paths lead there.

Agia Fotia, one of the favorite beaches of all Cretans, is located 45km southeast of Agios Nikolaos and 12km east of Ierapetra. It is a small bay formed at the mouth of a small stream that descends from the surrounding mountains. The settlement takes its name after the local Church of Agia Fotini (or Agia Fotia). The area is hidden in plane trees and tamarisks, while the bay is surrounded by high mountains and cliffs that create a magic scenery.

Ferma is located 10km east of Ierapetra and 45km southeast of Agios Nikolaos. It is a small seaside settlement that is built next to the steep shores, 4km south of the village of Agios Ioannis. The surrounding area is covered with dense pine woods and lush vegetation, being a green oasis inside the dry landscape of Eastern Crete.

The beach has fine pebbles and calm clear waters, while around you can find a lot of shade under tamarisk trees. There are no umbrellas there, but hotels and restaurants are within walking distance. Kakia Skala is located 46km southeast of Agios Nikolaos and 9km east of Ierapetra. It's a pretty beach, not developed at all, although it is adjacent to the main road connecting Ierapetra with Makrigialos.

1km south of the village Agios Ioannis lies the Long Beach of St. John that has a length of 5km, being one of the longest in Crete. This wide quiet beach the characteristic wonderful coarse grayish sand of southern Crete, which in the sea turns to fine sand. This is an interesting detail, because although you walk on the fine sand in the sea, when you get out your feet is clean because you step on the fine pebbles.

Shortly after the suburb Peristeras of Ierapetra starts the area of Katharades. This is a series of small beaches just before the famous shores of the village Koutsounari. This is a rugged place with strong winds, ranked among the 2-3 places with strongest wind blasts on Crete.

The east end of the long Ierapetra beach is called Livadia, and beyond this, is called Peristeras. This is a secluded area with high cliffs surrounding it. The beach is sandy and has several smooth rocks in places. You can reach the easternmost part of Saint Andrew by walking from the road. However, there is a second sandy beach in Peristeras, just behind the rocky end of the long beach, that can be accessed by the road. This is very well protected by prying eyes, but there are many rocks.

Ierapetra is located 35km southeast of Agios Nikolaos and is the southernmost city of Greece. It is built in one of the warmest areas of Crete, which makes it very popular for holidays, even until the end of autumn. The wider area of Ierapetra is famous for its beaches, stretching along a vast beachfront. Almost all of them are covered by the characteristic fine black pebbles, which do not stick in the leg, and the sea is usually flat.