plaža Agios Ioannis
Agios Ioannis, nazvana po obližnjoj kapeli, omiljena je plaža koja se nalazi na sjevernoj strani Gavdosa, 35 kilometara južno od obale Krita. Do kojih se može doći trajektom ili brodom iz Paleohore i Chora Sfakiona, posjetitelji stižu u čudnu luku Karave. Po dolasku vam je na raspolaganju autobuska linija koja će vas odvesti do plaže. Dok se ostrvo može pohvaliti nekoliko hotela, mnogi se turista odlučuju posjetiti na samo jedan dan ili prihvatiti avanturu boravka u šatorima.