Tourkavlako beach is located a little north of the port of Karave in Gavdos. The beach has pebbles and sand, while deeper it has rocks. There is no natural shade, which makes it hard for someone to stay there without shade all day long.
The beach that stands out from all of the west side of Gavdos is Diana. Diana is actually the second southernmost beach in Europe, after Tripiti which is located a few meters to the southeast. The beach stands out from the rest as it is less rocky, has small pebbles and has a massive rock below which you can find shade all day.
Karave beach has round pebbles and heads south to Korfos bay. It is not organized, but is the only choice for those who want to swim near the port. The water is crystal clear and quite deep. Karave is not very special about swimming, especially if you compare with the rest beaches of Gavdos.
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 beauty of the beach and the surrounding region cannot be reflected within the lines of this text. It is not surprising that the Discovery Channel has declared Agiannis as the second best beach in the world after one beach in Hawaii. Indeed, Agiannis is a stunning secluded sandy beach, in a wild African landscape.
The beach Lavrakas is located about 2km west of Agiannis, near the northern edge of Gavdos. Lavrakas can be accessed by walking 20'-30' Agiannis, where you can go by bus. Lavrakas is a fantastic beach with golden sand and turquoise water. It is no organized and is one of the most secluded beaches, since it is accessed only on foot.
Pirgos has two adjacent emerald sandy beaches, which are absolutely unorganized and isolated. Many campers prefer Pirgos for camping, as it is very far from any tourist infrastructure. The beaches are hidden in the heart of a large bay, surrounded by dunes and junipers and protected by steep cliffs.
The beach is surrounded by pines and cedars, making it a favorite destination for campers for those who love hiking. If you come to the river it is worth observing the fossils on the rocks or have some spa with the clay!
The beach of Tripiti is located 7km south of Karave harbor and is the southernmost point of Gavdos and Europe. The eastern part of the beach is sandy, while the part close to the "tip" of Gavdos has large stones and pebbles.
1km south of Korfos settlement, at Gavdos island, there is a very quiet beach with amazing bottom, Lakoudi, accessed only by walking from Korfos or by boat. Lakoudi is one of the nicest beaches on the island and surely deserves a visit.
Korfos (i.e. Bosom) is located approximately 2km south of Karave, the only port in Gavdos. There is a footpath along the coast from Karave that leads to the dorp of Korfos (60'). Moreover, there is a bus running to Korfos from Karave.
While hiking from Sarakiniko bay to the most famous beach of Gavdos, namely Agiannis, you will meet the small and serene beach of Fetife(s) at location Karediana. Next to it there is a small tavern and the last point where you can reach by car. The beach is formed at the exit of the small stream of Agios Pavlos, in which small ponds are formed in winter.