Agios Ioannis
Nakuha ang pangalan ni Agios Ioannis pagkatapos ng isang kalapit na kapilya. Ito ay isang tanyag na beach sa hilaga ng Gavdos, 35 na kilometro timog ng baybayin ng Crete. Maaari kang makarating doon sa pamamagitan ng lantsa o barko mula sa Paliochora at Choral Sfakion. Dumating ang lantsa sa pantalan ng Kariva, kung saan mayroong isang bus papunta sa beach. Mayroong maraming mga hotel sa isla mismo, ngunit ang mga nagbabakasyon ay karaniwang pumupunta dito sa isang araw o manatili sa mga tolda.