Agios Ioannis
Agios Ioannis dobio je ime po obližnjoj kapelici. Ovo je popularna plaža na sjeveru Gavdosa, 35 kilometara južno od obale Krete. Do tamo možete doći trajektom ili brodom iz Paliochore i Choral Sfakiona. Trajekt stiže u luku Kariva, gdje postoji autobus do plaže. Na samom otoku postoji nekoliko hotela, ali odmori obično dolaze ovamo na jedan dan ili odsjedaju u šatorima.