Insula Gavdos, situată la 70 de kilometri de coasta de sud a Cretei, este cel mai sudic loc locuit din Creta. Europa.Si acesta este situat exact la 32 de mile marine de Paleochora, 22 de la Chora Sfakion și 170 de la Tobruk, Libia. Este o insulă mică, de doar 30 km pătrați de formă triunghiulară, cu o lungime maximă de 10 km și o lățime de 5 km. Puțini locuitori locuiesc pe insulă pe tot parcursul anului, iar infrastructura pentru turiști este foarte simplă. Conform recensământului din 2011, Gavdos are 152 de rezidenți permanenți. În timpul verii, populația totală ajunge la 3500 de locuitori, dintre care majoritatea sunt rulote. Portul Gavdos este Karave. Capitala sa vis Kastri, în timp ce satul locuit mai la sud este Vatsiana cu 31 de locuitori (2011). Gavdos este un paradis de pescuit, cu puțini oameni, dar buni, care așteaptă cu răbdare cele mai bune zile de vară pentru a-și vedea insula plină de vizitatori. Gavdos, împreună cu insula gavdopoula din apropiere, sunt o stație de păsări migratoare în lunga lor călătorie din Africa în Europa și înapoi și un refugiu pentru speciile pe cale de dispariție ale focii călugăr mediteraneene și țestoasei de mare. Gavdos este o bijuterie unică a Europei de Sud, departe de lumea "civilizată" plină de viață, cu frumusețe sălbatică, ape albastre cristaline, răsărituri de vis, apusuri de soare uluitoare, coastă uimitoare și plaje.