Tengerpart Agios Ioannis
A közeli kápolnáról elnevezett Agios Ioannis egy kedvelt strand Gavdos északi oldalán, 35 kilométerre délre a krétai partvonaltól. Paleochora és Chora Sfakion komppal vagy hajóval megközelíthető, a látogatók megérkeznek a furcsa Karave kikötőbe. Érkezéskor egy buszjárat is elviszi a strandra. Míg a sziget számos szállodával büszkélkedhet, sok nyaraló úgy dönt, hogy csak egy napra látogat el, vagy vállalja a sátorban való tartózkodást.