Die Strände von Gavdos, häufig von FKK-Anhängern besucht, sind schön und zahlreich im Verhältnis zur Größe der Insel. Hier sind die wichtigsten Strände, beginnend vom Hafen im Uhrzeigersinn um die Insel.
Korfos
Ein Strand mit Sand und Kieselsteinen und klarem Meer. Erreichbar über eine Schotterstraße oder zu Fuß über einen Küstenpfad ab dem Hafen.
Lakoudi
Ein wunderschöner Strand mit atemberaubend farbenfrohem Meer. Nur zu Fuß über Land erreichbar.
Tripiti
Ein wunderschöner Strand mit Sand und glatten Kieselsteinen und atemberaubend farbenfrohem Meer. Die Umgebung ist charakteristisch, mit drei großen Felsbögen und dem berühmten Riesenstuhl, der den südlichsten Punkt Europas markiert.
Potamos
Ein wunderschöner Sandstrand, eingebettet zwischen felsigen Schluchten, abgelegen, wild und mit farbenfrohem Meer. Über Land erreichbar über einen steilen und anspruchsvollen Pfad.
Pyrgos
Ein Paar wilder Sandstrände, wenig besucht, mit wunderschönem ruhigem und kristallklarem Meer. Über Land erreichbar: einer über einen langen und teilweise schwierigen Pfad, der andere durch Waten durch das Meer.
Stavrolimni
Ein kleiner Sandstrand, bekannt für das Vorkommen von Tonerde, die als Schlammpackung auf die Haut aufgetragen wird. Er ist sowohl von Pyrgos als auch von Lavrakas erreichbar.
Lavrakas
Ein sandiger, windiger, wilder Strand, wenig besucht, mit wunderschönem blauem Meer. Auch über Land zu Fuß erreichbar.
Agios Ioannis
Ein wunderschöner, großer, wilder aber beliebter Sandstrand, panoramisch, sehr von FKK-Anhängern besucht, mit wunderschönem flachem Meer. Freies Campinggebiet. Erreichbar über die Straße und dann einen kurzen Pfad.
Sarakiniko
Ein wunderschöner, geschützter Sandstrand, beliebt, mit atemberaubend farbenfrohem und flachem Meer. Erreichbar mit dem Auto oder zu Fuß vom Hafen in weniger als einer halben Stunde.