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.
In the southeastern part of the magic island is formed Chiliaderfia Bay with 4 beaches and 2-3 islets colored by the characteristic white color of the rocks of the area, which in ancient times gave the island its name Lefki (i.e. white). All beaches have shallow water, as clear as anywhere in Crete, and fine golden sand.
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.
Psira is a small uninhabited islet located 1 mile north of Tholos beach, situated at the northeastern edge of the Gulf of Mirabello. In Psira a Minoan settlement of 15-20 acres has been found, being one of the most important sites in Crete.
The lighthouse of Gavdos is built a few meters south of the village Ambelos at an altitude of 368m, at the west coastline. Constructed in 1880 by the French Company for Lighthouses and was visible at a distance of 42 miles (the second longest distance in the world since then, after the lighthouse of Tierra del Fuego).
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.
Kamarelles Beach, opposite the small islet of Marmaro and next to the ancient Roman Theatre, is an amazing sandy beach. It is very interesting to watch ancient pillars while snorkeling! On the south end of the beach, we meet two impressive natural arches, called Kamarelles.
The Dionysades (also Gianysades) is a small group of islands off Sitia on the northeast coast of Crete. The group includes the islands Gianysada, Dragonada, Paximada, and Paximadaki. This island group is part of an environmentally protected area with many rare plants and animals including the falcon, Falco eleonorae, which finds sanctuary here.