The beaches of Gavdos are most beautiful and unspoilt, with sand dunes and crystal clear waters; the ancient cedar trees almost reach the sea. In their shade every summer are a myriad sights for lovers of free camping and a quiet holiday to enjoy.
Some beaches are easily accessible and boast a basic infrastructure (i.e. food, accommodation), such as Sarakiniko and Korfos, but the majority are isolated, accessible only on foot and with no amenities whatsoever. Indeed they tend to be over-run by nudists.
Sarakiniko is a long sandy beach in the north of Gavdos: it gets its name from the Saracen pirates who used it as a base.
Agios Ioannis beach is smaller than that in Sarakiniko but totally unspoilt, with no infrastructure: which means that you have to take care of the necessities for yourself. The water is clear and shallow; here too the beach ends in dunes with cedar trees that offer shade to campers.
The beach of Lavrakas is one of the most secluded in Gavdos; it is accessible only by foot from the beach of Agios Ioannis – a walk of about 2 km.
The beach of Trypiti (7 km from the ferry port) is at the southernmost point of Gavdos and thus too the southernmost point of Europe. The beach has crystal clear waters and pebbles. It is known for the "arches" made by rocks to its west, known as "Kamareles".
Pyrgos is located on the northwestern side of Gavdos (about 6 km from the ferry port). It comprises in fact a pair of beaches with golden sands and crystal clear waters that are "hidden" below the cliffs. Access is accordingly relatively difficult, down a steep path.
Potamos is right next door to Pyrgos, on the northwest side of Gavdos (at a distance of 7 km the ferry port). It is a large, attractive and sandy beach with cedar trees right down to the water’s edge; it is located at the mouth of a small gorge.
Korfos is located south of the harbour Karave (2 km away). It has a beautiful pebble beach and offers basic facilities such as restaurants and rooms. It is therefore preferred by those who want to enjoy a relaxing holiday but do not like the idea of free camping.