1km east of settlement Istron we meet a well hidden beach in a steep bay. The beach is called Pilos, but is widely known as Istron Bay, after the homonym hotel that is built on the steep slopes of the bay. While it seems as private, there is a path leading to the beach starting from the west of the hotel.

It is a small and secluded pebbly beach within a rocky bay. It is totally unorganized without any facilities. There is a nice cave in the sea, however the sea streams gather a lot of rubbish at the wider area. The next beach you'll meet is the beach with the abandoned camping site of Gournia. It is very secluded, but rubbish is very often due to the currents.

Pahia Ammos is located 20km east of Agios Nikolaos, on the road connecting Agios Nikolaos with Sitia and Ierapetra. It is a large village, built on the north side of the narrowest part of Crete, at the exit of a fertile plain with olive groves. The local beach and the sights of the surrounding area have contributed to the mild development of the village. In the village you will find small hotels, rooms and taverns.

To get there you should follow the dirt road that crosses the green meadows west of Kavoussi, known as Lakos Ambelion position, till the entrance to the gorge. From here begins a short path, not particularly difficult, leading after 10 minutes on the beach of Agriomandra. Just before you reach the beach you will see several small caves in the rocks.

Tholos is located 26km east of Agios Nikolaos and 4km north of the village Kavousi. Locals might also call it Kavoussi beach, due to the nearby village. The beach is formed at the exit of a fertile valley, surrounded by huge olive groves and vine groves. The region has been touristically developed, but very mildly, being ideal for a relaxing holiday.

The village retains the traditional elements of Crete intact and is an ideal destination for a relaxing holiday. The villagers, mostly originating from the village Sfaka, are very friendly and you will feel very familiar with them on the first day. If you're lucky, you might meet some of the events organized by the locals, such as fishing contests.

Richtis is located around 20km west of Sitia and 45 east of Agios Nikolaos, in the exit of the homonym Gorge of Richtis that starts from the village Exo Mouliana. In order to reach the beach you can follow the paved road starting from Exo Mouliana. Alternatively, you can trek in the lush gorge.

East of the beach of Richtis, you can see the rough and steep mount of Liopetro, which housed the fort of Liopetro (at the site of current Prophet Elijah chapel). Below Liopetro there is the very old church of St. John, accessible through a very bad road starting from the main road connecting Lassithi to Sitia (initially cement road).

Sitia is the easternmost city on Crete and is located 64km east of Agios Nikolaos. The wider area of Sitia province hosts several small beaches where you can enjoy the sun and the sea. However, some who prefer to stay close to town, can visit the long city beach.

Here are some sandy bays away from prying eyes, while generally the rocky bottom is maybe the richest in the island, attracting many fishermen from all over Crete. It generally very windy and you will almost always see windsurfers. The west bay is called Tenda and is open to west winds and wavy, while the east is called Eligas and sea surface is usually flat.

Saint Isidore is located at the northeasternmost tip of Crete, 32km east of Sitia and 99km east of Agios Nikolaos. It is situated at the northernmost point of Cape Sidero, near the Military Naval Station in Kyriamadi. The surrounding area is characterized by a unique landscape of wild beauty, which was shaped by the effect of salt and winds.

The name is taken after the ancient city Itanos, sited in the area. Next to the archaeological site of Itanos there are the three consecutive bays of Erimoupolis (a second name of the region). Thus, you can combine your visit to the archaeological site with a dip in the cool waters. It is noteworthy to tell that part of the ancient Itanos is under water. Thus, a unique experience is to snorkel above the ruins, which now house only fish!

Psili Ammos is located near the famous palmforest of Vai, 95km east of Agios Nikolaos and 25km east of Sitia. It can be accessed via a short footpath that starts in Vai and circles the hill on the east end of Vai. Walking does not exceed 5 minutes and the beach is definitely worth visiting.

If you walk along the coast to the north of Maridati till Vai palmgrove, you will meet several small coves, totally secluded accessed only by boat or on foot (it takes 2:30 hours to reach Vai). The most beautiful beach is located at the middle of the distance (Vai-Maridati) and is named Kedromouri, i.e. cedar Cape, after the trees in the area.

Maridati is beautiful unknown pebbly beach at a remote green valley in the area of Palekastro (6km from Palekastro). This is located 90km east of Agios Nikolaos, 21km east of Sitia and 5km north of the famous Kouremenos beach.

The beach is the longest in the area with a length exceeding 1.5km, bounded on the north by the Cape Tenta and on the south by the Cape Plaka. It has fine brown sand, shallow turquoise waters, and several tamarisk trees around it. It is slightly organized in some areas with umbrellas, showers, and beach bars.

Chiona means carob storehouse in the Cretan dialect and is taken after the storehouses that were usually built next to the shore in order to transfer carobs with ships. Indeed the area was known for trading carobs. Here you can have a perfect day, especially if you combine your visit to Chiona with eating at the famous local fish taverns of Batis and Amanakis.

Skinias is a remote area located 94km east of Agios Nikolaos and 20km east of Sitia, in one of the most remote places on Crete. The wild area hosts three nice small coves, ideal for isolation at the exit of Katsara gorge. There are no amenities and trees around, thus you should have water and umbrella with you.

Karoumes beach is located 110km east of Agios Nikolaos and 29km southeast of Sitia. It is formed at the exit of the beautiful gorge of Chochlakies, which is worth visiting. Access to the beach can be done only by walking in the gorge, since the rugged terrain of the area has kept off the roads.

Kato Zakros is a traditional fishing village located 107km east of Agios Nikolaos and 40km east of Sitia. It is the picturesque harbor of Zakros village (located 7km on the west), situated in a fertile valley with olive groves surrounded by rough mountains. The area is one of the most remote areas of Crete and is ideal for those seeking tranquility, away from the bustling daily life of cities.