Á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.

A flourishing traditional seaside town on the Apokoronas Peninsula 17km east of Hania. Kalýves (or Kalives GR: Καλύβες) with its old tiled stone houses, mixed with the latest buildings form two separate districts, with typical island style. Most of it is literally built on the sea and has 1289 residents. Xydás (GR: Ξυδάς) river that runs through the town, is giving it a unique character and a cool climate that prevents the heat of summer. In the square, you will see a traditional water mill built in the early 20th century, one of the oldest in the area. Kalives is tastefully developed for tourism, and welcomes many visitors during the summer season to its safe sandy beach. With comprehensive amenities, there are many shops, taverns and kafeneion, in addition to banking, post office and petrol station facilities.

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.

Martsalo (GR: Μάρτσαλο, Mártsalo) is located on the mass of the Asterousia Mountains between Kefali (Cape Lithino) and Agiofarago. It is an impressive gorge about two kilometers long, which belongs to the hermitages of the Holy Monastery of Odigitria. Inside the gorge there is rich vegetation as well as a small palm forest in the middle of its route. The impressive cliffs are home to a large number of caves (similar to eagles' nests) inhabited by many of the area's ascetics. Gorge Martsalo is particularly steep and rough and ends at the Libyan Sea, where there is a small protected cove with a sandy- pebbly beach.

Bali is a small fishing village, about 40 km west of Iraklion and 37km east of Rethymno easily accessed from the international road.
It has a small picturesque harbour and lots of small coves with wonderful clear beaches.
Recent years Bali has been developed to a popular tourist resort but it is still preserves its traditional character.
Ideal place for family holidays, with small hotels and lovely taverns serving fresh fish and local specialties.

The Venetians called the place "Atali", from its ancient name which was "Astali", while its current name was given by the Ottomans.
There is also the Atali Monastery nearby, which retains the medieval name of the place and is dedicated to Saint John. The monastery is built on a small elevated peninsula overlooking the bay and the Cretan sea.

Agiofaraggo (GR: Αγιοφάραγγο the gorge of Saints) is a small gorge at the southern shores of Heraklion close to the village and the beach of Kaloi Limenes and 6 kilometers south of the Monastery of Odigitria.

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)