Potamos Beach - Gavdos - Potamos is a beautiful beach in the north west part of the island of Gavdos. It is a sandy beach with yellow and nicely colored red sand. Unfortunately for most of the vistors to the island the beach of Potamos can only be reached by boat because it is surrounded by hills and there is no footpath leading to it. Most people that make the walk to Potamos beach end up just seeing the beach from above and cannot find a safe way down, allthough some people do succeed in it.                                                                                                                                                                                          
Agios Ioannis Beach - Gavdos - The beach of Agios Ioannis is situated in the north of the island of Gavdos, and it was voted as second most beautiful beach of the world by the Travel Channel in 2007. Agios Ioannis (St John's beach) is situated next to the tiny village with a population of ten, and it is home to several impressively large caves. There are no hotels or pensions or any luxury, only the sea, the sand and a beautiful view of the island of Crete. At the busstop of Agios Ioannis (end of the road) you will find the only tavern in this region of Gavdos: Kapetan Theofilos.                                                                                                                                                                                                                                                                                       
Pyrgos Beach - Gavdos - The beach of Pyrgos is situated in the north of the island of Gavdos. It can be reached by small boat or by foot after a long and adventurous walk. Pyrgos beach is quiet and isolated and beach with no facilities. You must bring your own water and food.                                                                                                                                                                                                                                                                                                                      
Sarakinikos Beach - Gavdos - At a 20 minutes walk distance you will find the most "cultivated" beach of the island (with a taverna or two and a few accommodations that is). The sandy and pretty large beach of Sarakinikos is situated in the north east of the island at a 2km walk north of the harbour over a dirt track.                                                                                                                                                                                                                                                                                                                      
Tripiti Beach - Gavdos - The beach of Tripiti is situated in the south of the island of Gavdos and it is famous for its beautiful rockformations. The rocks that are in the sea form arcades. The name of this southern point is Tripiti ("tripa"=hole) and there are three holes-caves (arches) under the rock that runs into the sea. From Korfos, you can walk until this wonderful place, there is no more land to explore at this south part of Gavdos... The footpath is about 3 km (about an hour), there are signs and you cannot lose your way. This is the most southern place in Europe. Standing on a rock in Tripiti is a very large chair that you have to climb on in order to sit on it.                                                                                                                                                           
Korfos Beach - Gavdos - As you walk inland from the harbour Karave and arrive at the crossroads and a couple of houses don't turn right (to Sarakinikos beach) but turn left (there is a sign) to reach this beach. It's a beautiful walk along the coastline. At Korfos Bay there are some rooms and family rooms for rent at Georgos and Maria's Taverna.
                                                                                                                                                                                                                                                                                                                     

The island of Gavdos is a paradise for naturists. Roughly estimated about 80% of the beaches is naturist area. The beach of Agios Ioannis is one of the naturist beaches. You can go there by bus. This bus stops at a taverna / minimarket and from there you should have to do a little walking towards the west (about a quarter of an hour). The beach is about 500 meters long and quite wide. On the beach are trees where you can lie down in the shade. The beach of Lavrakas west of Agios Ioannis is a naturist beach. You can get there if you follow the coast from Agios Ioannis but on some parts of the walk you have to walk through the sea (don't do this in bed weather) walk or you can climb up the rocks behind Agios Ioannis beach and then follow the paths. The trip takes about 40 minutes from the beach of Agios Ioannis. Lavrakas is not as good as Agios Ioannis. It is a flat beach with trees and in the sea are many rocks, so you have to look out for the best way you can get into the sea. It is a beautiful place to snorkel though.