Agios Ioannis
Agios Ioannis mendapatkan namanya dari sebuah kapel di dekatnya. Ini adalah pantai yang populer di utara Gavdos, 35 kilometer selatan garis pantai Kreta. Anda bisa sampai di sana dengan feri atau kapal dari Paliochora dan Choral Sfakion. Feri tiba di pelabuhan Kariva, di mana ada bus ke pantai. Ada beberapa hotel di pulau itu sendiri, tetapi wisatawan biasanya datang ke sini selama sehari atau menginap di tenda.