Ostrvo Gavdos, smješteno 70 kilometara od južne obale Krita, je najjužnije naseljeno mjesto na Kritu. Europa.Si on se nalazi tačno 32 nautičke milje od Paleochore, 22 od chore Sfakion i 170 iz Tobruka u Libiji. To je malo ostrvo, samo 30 kvadratnih km od trougao stanju, sa maksimalnim dužini od 10 km i širine 5 km. Nekoliko stanari žive na ostrvu cele godine, i infrastrukturu za turiste je vrlo jednostavan. Prema popisu iz 2011, Gavdos ima 152 stalnih stanovnika. Ljeti, ukupna populacija dostiže 3500 stanovnika, od kojih su većina kamperi. Luka Gavdos je Karave. Njegov glavni grad u Kastriju, dok je naseljeno selo dalje na jugu Vatsiana sa 31 stanovnika (2011). Gavdos je raj za pecanje, sa malo ali dobrih ljudi koji strpljivo čekaju najbolje ljetne dane da vide kako njihov otok vrvi posjetiocima. Gavdos, uz u blizini Gavdopoula islet, su ptice selice stanicu na svoj dug put iz Afrike u Evropu i nazad, i raj za ugrožena vrsta Mediterana monk pečat i loggerhead morske kornjače. Gavdos je jedinstvena dragulj u Južnoj Europi, daleko od živahno "civilizovani" svet, s divlju lepotu, kristal plave vode, snova izlaska sunca, oduzima dah zalasci sunca, neverovatno obale i plaže.