It is named after the Saracen pirates who once used the island as a base of attacks. Sarakiniko, like all beaches in Gavdos is one of the best beaches in Greece that any description can not fit the beauty. It is located on a large cove bay looking north.

The poor asphalt road that leads to Keramiani Gialia stops near the local harbor of Agia Fotini, also known as Agia Fotia. Agia Fotia has some stunning tiny pebble beaches, ideal for snorkeling and swimming. These are surrounded by marvellous huge rocks.

Agios Ioannis (St. John) is a small coastal village located 73km south of Heraklion, south of the village Kapetaniana. Kapetaniana is very close to the highest peak of Asterousia Mountains, Kofinas Peak. In Kapetaniana, you can visit the Byzantine Church of the Panagia and the Church of the Holy Cross, or climb in the local climbing track.

Adelianos Kampos (or Kambos) is located 6km east of Rethymnon, near the village of Adele, on a flat plain. The name means “Plain of Adele”. It is actually a seaside suburb of Rethymnon, as the small village has grown so much in the last century, that it is now a part of the city.

Tris Ekklisies (i.e. three churches) is a secluded seaside village located 64km south of Heraklion, amid the wild and inhospitable landscape of Asterousia Mountains. The surrounding area, one of the most isolated in Crete, is difficult to access, but has some amazing beaches. To get to Treis Ekklisies you have to drive through a rough dirt road, about 10km long, from the village Paranymfi.

Madé (or Madés) is a small coastal village located near Ligaria, 20km northwest of Heraklion and 1.5km east of Ligaria beach. It is located near the northernmost edge of the Gulf of Heraklion, which called Cape Bourouni of Rogdia. To get this far from Heraklion, drive in the highway to Chania and take the exit of Ligaria. Just after 1.5km you will see a sign for Madé.

Psaromoura is located 22km northwest of Heraklion, just 500m north of Agia Pelagia. Like all beaches in the area, it faces East and is sheltered from the north winds usually blowing in the area. Right on the beach there are no hotels or restaurants, but there many facilities within walking distance.

500m north of the legendary Mirabelo hotel you will find the tranquil beach of Havani, where a well organized municipal beach operates. In Havania there are options for accommodation and food. On the beach you will find a lifeguard and water sports. According to reports, during the years of Ottoman rule there was a small port and its remnants are still visible in the sea.