Agios Ioannis
Agios Ioannis je dobil ime po bližnji kapelici. To je priljubljena plaža na severu Gavdosa, 35 kilometrov južno od obale Krete. Tja lahko pridete s trajektom ali ladjo iz Paliochore in Choral Sfakiona. Trajekt prispe v pristanišče Kariva, kjer je avtobus do plaže. Na samem otoku je več hotelov, a počitniki običajno pridejo sem za en dan ali bivajo v šotorih.