Øen Gavdos, der ligger 70 kilometer fra Kretas sydlige kyst, er det sydligste beboede sted på Kreta. Europa.Si det er placeret præcis 32 sømil fra Paleochora, 22 fra Chora Sfakion og 170 fra Tobruk, Libyen. Det er en lille ø, kun 30 kvadratkilometer trekantet form, med en maksimal længde på 10 km og en bredde på 5 km. Få beboere bor på øen hele året rundt, og infrastrukturen for turister er meget enkel. Ifølge 2011-folketællingen har Gavdos 152 faste beboere. Om sommeren når den samlede befolkning 3500 indbyggere, hvoraf de fleste er campister. Havnen i Gavdos er Karave. Dens hovedstad vis Kastri, mens den beboede landsby længere mod syd er Vatsiana med 31 beboere (2011). Gavdos er et fiskerparadis, med få, men venlige mennesker, der tålmodigt venter på de bedste sommerdage for at se deres ø vrimle af besøgende. Gavdos, sammen med den nærliggende Gavdopoula-ø, er en trækfuglstation på deres lange rejse fra Afrika til Europa og tilbage, og et tilflugtssted for de truede arter af Middelhavsmunkesælen og havskildpadden. Gavdos er en unik perle i Sydeuropa, langt fra den livlige "civiliserede" verden, med vild skønhed, krystalblåt vand, drømmende solopgange, betagende solnedgange, fantastisk kystlinje og strande.