• Het strand van Potamos is een mooi strand in het noordwesten van het eiland Gavdos. Het is een zandstrand met geel en mooi rood gekleurd zand. Helaas voor de meeste van de bezoekers van het eiland is het strand van Potamos alleen bereikbaar met de boot want het is omringd door heuvels en er is geen voetpad dat er naar toe leidt.
• Het strand van Agios Ioannis (foto linksonder) ligt in het noorden van het eiland Gavdos, en kreeg een award als tweede mooiste strand van de wereld door de Travel Channel in 2007. Agios Ioannis ligt naast het kleine dorp met een bevolking van tien mensen, en er zijn een aantal grote indrukwekkende grotten. Er zijn geen hotels of pensions en er is geen luxe, alleen de zee, het zand en een prachtig uitzicht op het eiland Kreta. Bij de bushalte van Agios Ioannis (einde van de weg) vind je de enige taverne.
• Het strand van Pyrgos is gelegen in het noorden van het eiland Gavdos. Dit strand kan worden bereikt met een kleine boot of te voet na een lange en avontuurlijke wandeling. Pyrgos strand is rustig en geïsoleerd en heeft geen faciliteiten. Je moet je eigen water en voedsel meebrengen.
