Agios Ioannis
Agios Ioannis și-a luat numele după o capelă din apropiere. Aceasta este o plajă populară din nordul Gavdos, la 35 de kilometri sud de coasta Cretei. Puteți ajunge acolo cu feribotul sau vaporul din Paliochora și Choral Sfakion. Feribotul ajunge în portul Kariva, unde există un autobuz către plajă. Există mai multe hoteluri pe insula însăși, dar turiștii vin de obicei aici pentru o zi sau stau în corturi.