Otok Gavdos, koji se nalazi 70 kilometara od južne obale Krete, najjužnije je naselje Europa.Si nalazi se točno 32 nautičke milje od Paleohore, 22 od zbora Sfakiona i 170 od Tobruka, Libije. To je mali otok, samo 30 četvornih kilometara trokutastog oblika, s maksimalnom duljinom od 10 km i širinom od 5 km. Nekoliko stanovnika živi na otoku tijekom cijele godine, a infrastruktura za turiste je vrlo jednostavna. Prema popisu stanovništva iz 2011. godine, Gavdos ima 152 stalnih stanovnika. Ljeti, ukupna populacija doseže 3.500 stanovnika, od kojih su većina turisti. Luka gavdosa. Njegov glavni grad vis Kastri, dok je najjužnije naseljeno selo Vatsiana s 31 stanovnika (2011). Gavdos je ribarski raj, s nekoliko, ali ljubaznih ljudi koji strpljivo čekaju najbolje ljetne dane kako bi vidjeli svoj otok prepun posjetitelja. Gavdos, zajedno s obližnjim otokom Gavdopoula, stanica su ptica selica na njihovom dugom putovanju iz Afrike u Europu i natrag, kao i utočište za ugrožene vrste pečata-redovnika Mediterana i morske kornjače loggerhead. Gavdos je jedinstveni dragulj u Južnoj Europi, daleko od užurbanog" civiliziranog " svijeta, s divljom ljepotom, kristalno čistim plavim vodama, sanjivim izlazima sunca, spektakularnim zalascima sunca, nevjerojatnom obalom i plažama.