Agios Ioannis
Agios Ioannis otrzymał swoją nazwę od pobliskiej kaplicy. To popularna plaża na północy Gavdos, 35 kilometrów na południe od wybrzeża Krety. Można się tam dostać promem lub statkiem z Paliochory i Choral Sfakion. Prom dociera do portu Kariva, skąd kursuje autobus na plażę. Na samej wyspie jest kilka hoteli, ale wczasowicze zwykle przyjeżdżają tu na jeden dzień lub nocują w namiotach.