Agios Ioannis
Agios Ioannis je dobio ime po obližnjoj kapeli. Ovo je popularna plaža na sjeveru Gavdosa, 35 kilometara južno od obale Krita. Do tamo možete stić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 turisti obično dolaze ovamo na jedan dan ili odsjedaju u šatorima.