
Details
Tripiti cape is the most southerly point in Gavdos and is claimed to be the most southerly point of Europe as well. The beach has large pebbles and is definitely not the best one in Gavdos, but it is quiet, as not many people go there, and the setting is wonderful.
There are absolutely no facilities at the beach (so take plenty of water! Your last chance to do so is at the tavernas in Korfos) but there is a landmark there that you should visit: at the edge of the cape there is a huge chair reading "Southern Point Of Europe" (sic!). From that point you have a magnificent view of the Libyan sea.
2015 July: In Korfos there are two tavernas and rooms and there is a small beach where it is not a problem to be naked, and if you think there are too many textiles you can go to the narrow strip on the north side.
2018 September: Korfos beach appears 50% naturist.
When you walk in the direction of Tripiti you will find a path on the left, about halfway. It leads to a beach called Lakoudi, the path is quite difficult and only indicated by piled stones. But you will find after half an hour a large pebble beach probably for yourself.
Erik
As of 2023: It’s a bit of a hike getting here. The best bet is to take the morning bus (two different bus companies offer this route) to the village of Vatsiana. From there hike down the hill to the beach. In the afternoon hike to Korfos, and take the bus back to where you are staying. Make sure to read the timetables correctly.
In the past Gavdos had a lot of day tourists who arrived on the fast ferry. They often rented small boats from the port to get to this beach. This meant a lot of tourists not typical to Gavdos, coming and going to this beach from small boats. But the fast ferry has stopped running, and the visitors to the beach are now mainly typical Gavdos tourists on foot. The percentage of naturists has therefore risen, and is now at about 50 % regardless of season.
Shade can be a problem. The hike back to Korfos is tiresome, but scenic.