Ostrov Gavdos, ktorý sa nachádza 70 km od južného pobrežia Kréty, je najjužnejším obývaným miestom na Kréte. Europa.Si nachádza sa presne 32 námorných míľ od Paleochory, 22 od Chora Sfakion a 170 od Tobruku v Líbyi. Je to malý ostrov, len 30 štvorcových km trojuholníkového tvaru, s maximálnou dĺžkou 10 km a šírkou 5 km. Len málo obyvateľov žije na ostrove po celý rok a infraštruktúra pre turistov je veľmi jednoduchá. Podľa sčítania ľudu v roku 2011 má Gavdos 152 trvalých obyvateľov. V lete dosahuje celkový počet obyvateľov 3500 obyvateľov, z ktorých väčšina sú táborníci. Prístav Gavdos je Karave. Jeho hlavné mesto vis Kastri, zatiaľ čo obývaná dedina ďalej na juh je Vatsiana s 31 obyvateľmi (2011). Gavdos je rybársky raj, s niekoľkými, ale láskaví ľudia trpezlivo čakajú na najlepšie letné dni vidieť ich ostrov hemží návštevníkmi. Gavdos, spolu s neďalekým ostrovčekom Gavdopoula, sú sťahovavou vtáčou stanicou na dlhej ceste z Afriky do Európy a späť a útočiskom ohrozených druhov tuleňov stredomorských a morských korytnačiek. Gavdos je jedinečný klenot južnej Európy, ďaleko od živého" civilizovaného " sveta, s divokou krásou, krištáľovo modrými vodami, zasnenými východmi slnka, úchvatnými západmi slnka, úžasným pobrežím a plážami.