Gavdos ligt op een afstand van 22 zeemijlen ten zuiden van Kreta, ter hoogte van Chora Sfakion. Een zeemijl is precies 1852 meter. De afstand in kilometers bedraagt dus ongeveer 40. Het eiland vormt de zuidelijkste punt van Europa. De 45 bewoners van het eiland leven afgezonderd van de rest van de wereld, en de dorpjes op Gavdos zijn verlaten. Ooit woonden er meer dan 8000 mensen. Dit was gedurende de eerste Byzantijnse periode, toen het eiland Gavdos zelfs een aartsbisschop had. Er zijn op Gavdos mooie rustige stranden, ondermeer bij Korfos, Sarakiniko, Agios Ioannis en Potamos. Er zijn enkele geschikte overnachtingsmogelijkheden op het eiland en dat maakt het extra aantrekkelijk. Wanneer je naar Gavdos wilt, dan is het voor de rust, de mooie natuur en de eenvoud. Enkele bruikbare links: Sfakia/Gavdos en Gavdos studios

Gavdos is te bereiken met de veerboot vanuit Chora Sfakion of Paleochora. Over het algemeen gaat de boot vrij regelmatig, maar er kunnen ook nogal eens wijzigingen optreden. Informeer daarom altijd vooraf naar de juiste dagen en tijden! Het eiland Gavdos is een paradijs voor de naturisten. Op de meeste stranden kun je gerust in je blootje lopen. Het strand van Agios Ioannis is zo'n strand. Je kunt er met de bus of de auto naartoe. Er zijn auto's te huur, maar niet veel. En de benzine is "op de bon". In 2013 huurden wij een auto waar ongeveer 5 liter benzine inzat. Een dag later mochten we bijtanken; nog 4 liter! Het strand van Agios Ioannis heeft een hippie-achtige sfeer. Iedereen doet gewoon zijn eigen ding. Het strand is breed en er is ruimte voor tenten, tussen de bomen.