Vatalos is the long beach to the west of the main beach of Frangokastello. It is a stretch of fine sand interrupted by pebbles and rocks that create small coves. There are no umbrellas and sun beds available for rent and the only shadow can be found under the little tamarisks. It is by far less crowded than the main beach. It is frequented mostly by the guests of the hotels that stand above the beach as it is peaceful, and, quite safe for the kids.

A long beach west of Lendas on the south shores of Iraklion. The name is probably a corruption of Dysikos (GR: Δυσικός) which is the one to the west. There is a small settlement with taverns and accommodation complexes, mostly rooms and apartments for rent. Dyskos used to be popular with nudists and nature lovers in the past and even in present days nudism is tolerated in the western part of the beach. The beach has small pebbles and sand. Those who chose Dyskos for their holidays will have, among other things, the chance to explore the area by small walking tours and enjoy the magnificent sunset.

The Red beach is located around 700m south from Matala. It is a beautiful secluded beach with fine reddish sand originating from the rocks of the area. The name "Red Beach" is given by the visitors due to its reddish color while its original name is Ammoúdia (GR: Αμμούδια). The sea gets a lovely blue-green color, making the landscape really unique. The only way to access Red Beach is on foot or by boat from Matala. The walk from Matala takes about 20 minutes and it can't be considered as an easy one. Red Beach however can get pretty crowded in the high season. There is a small stone-wall canteen offering snacks and drinks and a few umbrellas and sun-beds.
Nudism is tolerated at the two ends of the beach.

Tsoutsouros (GR: Τσούτσουρος) is a small village on the southern coast of Iraklion prefecture, with lovely beaches and a small harbour. The ancient city of Inatos, used to stand were Tsoutsouros is now. Inatos served as a port to Priansos a renowned city - state of the Hellenistic time, located near the village of Kasteliana.
Tsoutsouros is a popular tourist resort especially with Greek families. There are many taverns and cafes most of them around the small harbour, and a good choice of apartments and hotels along the beach.

A seaside town of the municipality of Agios Vassilios. It is a well organized tourist resort with comfortable hotels, apartments, camping sites, tourist agencies, car-renting offices, restaurants, tavernas and other recreation centres, as well as all the facilities required by tourists and locals alike. There is also a port and port - custom authorities.

Falássarna (GR: Φαλάσαρνα)is a quiet resort, with small hotels, apartments and taverns, close to the wonderful sandy beach. There are also many spots for free camping. Falassarna used to be the port of ancient Polyrinia. The peak of the city of Falassarna was during the Hellenistic period and at the time the city had its own coin. Its port was closed and surrounded by walls and it was connected to the sea with a canal.

A one kilometre long beach, with fine gold sand and shallow waters, lies right in front of the town of Makry Gialos. It is accredited with the blue flag and is considered to be one of the safest beaches for swimmers of all experience and children due to its soft and gently shelving.
It is an organised beach with sun-beds, umbrellas and most sea sports facilities.

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.

The beautiful town of Kissamos is located 42 km west of Hania and it is the capital of the Kissamos county. Kissamos is surrounded by beautiful landscape and has about 3.000 inhabitants. Kissamos is not a crowdy tourist resort, its development is based mostly in the wine and oil produce, and the agricultural products.
Kissamos is built along a wonderful sandy beach. It is located where the ancient city of Kissamos stood. With Kissamos as a starting point you can visit the archaeological sites of Falassarna and Polyrinia, the Gramvoussa isles (pirate isles), the beautiful Georges of Topolia, Sirikari, the lagoon of Balos, the medieval villages, etc.

The village of Sfinari is blessed with many water sources so it is overwhelmed with trees and flowers. Fresh fish is guaranteed as it abounds in the sea around the village, dolphins are often seen in the sea. To the rocks near the beautiful beach of Sfinari come the seals to give birth to their babes. The village offers many rooms for accommodation and there are taverns in the village and by the beach in the trees that cover the sea side.

Panormo is a small coastal village with ~400 inhabitants, located 25km east of Rethymnon in a small distance from the national road.
The village has developed to a tourist resort providing quite a few tourist facilities such as hotels, apartments, lovely taverns and bars.
There is also a small fishing harbour that serves mostly the locals.
It is an nice place for swimming as its beaches - with umbrellas , sun beds etc - are with fine sand and clear water.
Early-Christian basilica in Panormo
In 1948 the archaeological axe brought to light the largest early-Christian basilica of Crete southwest of the village of Panormo. The basilica of Aghia Sofia had a wooden roof and dates back to the 5th century.

About 25km from Panormo to the mainland is the archaeological site of Eleftherna.

Lygaria (also Ligaria GR: Λυγαριά) is a small seaside resort 2 kms to the east of Agia Pelagia. It is built in a small cove with a lovely sandy beach protected from the summer winds (Meltemi). Lygaria started as a residential area comprising of summer houses built mainly by residents of Heraklion but soon it has developed to a tourist resort. It has a couple of small taverns, hotels and cafes by the beach and it is very popular with tourists and locals alike. There is regular public bus transport from Heraklion. The distance from Heraklion is 19 kilometers via the national road.

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.

This 2 km long sandy beach was for years and still is the favorite beach of the people of Heraklion town. It is named after the river "Karteros" which outflows at the west end of it near the airport. The water is clean, the seabed is sandy with smoothly shelving and swimming is safe. The access is free in most parts except for some areas that are reserved for military personnel and the municipal beach "Akti" where visitors should pay an entrance fee in order to use the facilities. At the east end there are some very good taverns offering fresh fish among their specialties and are very popular with locals and tourists alike.

The easternmost town in Crete. A small and pleasant coastal town, built in a semicircle on the western side of the Bay of Sitia (Si̱teía GR: Σητεία), a typical, peaceful Mediterranean port. It is the capital of the county with the same name and is sited 69 km east of Agios Nikolaos.

The only inhabited island of Crete with approx. 40 permanent residents. There are some nice beaches with fine sand, a few rooms and apartments to rent and some taverns. Apart from the harbor Karave, there are three village on the islet, Kastri (the capital), Vatsiana and Ambelos. The landmark of Gavdos is the Light House built in 1880.
According to Callimachus, this is the ancient isle of Ogygia where, as Homer claims in "Odyssey", the nymph Calypso lived.
Distance from Sfakia 22 nautical miles and from Paleohora 32 n.miles.
Ferry connection from Sfakia (Tel. 28250 91292) and Paleohora (Tel. 28230 41214).

Gavdos island video (Youtube)

Agia Rouméli (GR: Αγία Ρουμέλη)is a small fishing village, approximately two kms from the ending of Samaria Gorge. It is accessible only by boat from Paleohora, and from Hora Sfakion. It serves mainly as a stopover for visitors coming down the Samaria Gorge, and waiting for the boat to take them to Sfakia or Paleohora. However those who decide to stay for a couple of days or more will find apart from the unique scenery, a great beach with crystal clear water, plenty of interesting walks and a good choice of accommodations, taverns, cafés and stores.
The place is also rich in history as it was inhabited since the antiquity. It is the site of the ancient city of Tárra (GR: Τάρρα), a famous cult place, that flourished from the Classical to the Roman times.

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.

On the old road from Hania to Kissamos, 14km away from Hania is the coastal settlement of Kato Gerani which extends from the Platanias bridge to the village Pirgos Psilonerou. Awarded every year with the Blue Flag, the beach is organized and provide quite a lot facilities such as sun beds, umbrellas, shower, W.C. and sea sports. It is worth to take a small walk to the villages of the area, and enjoy the unspoiled Cretan nature and hospitality. Pano Gerani, Modi, Loutraki, Manoliopoulo are all within a distance no longer than 10 kilometrs.

Ágios Pávlos (GR: Άγιος Παύλος)is a beach on the shores of Sfakiá between Agia Rouméli and Loutró. The pine trees from the high cliffs above almost reach the sea and form a unique landscape. The beach is sandy with pebbles with no facilities except for a small tavern. It can be reached only on foot ( about 1 hour walk from Agia Roumeli) or by boat. The picturesque small church of Agios Pavlos (Saint Paul) a byzantine basilica of the 10th century A.D. with frescoes, lies just a few meters from the sea. It is built with stones from the beach itself on the spot where Saint Paul reportedly baptised people on his way to Rome.