L'île de Gavdos, située à 70 kilomètres de la côte sud de la Crète, est le lieu habité le plus méridional d'Europe. Elle se trouve exactement à 32 milles nautiques de Paléochora, 22 de Chora Sfakion et 170 de Tobrouk, en Libye. C'est une petite île d'à peine 30 kilomètres carrés de forme triangulaire, avec une longueur maximale de 10 km et une largeur de 5 km. Peu de résidents vivent sur l'île tout au long de l'année et l'infrastructure pour les touristes est très sommaire. Selon le recensement de 2011, Gavdos compte 152 résidents permanents. En été, la population totale atteint 3500 personnes, dont la plupart sont des campeurs. Le port de Gavdos est Karave. Sa capitale vis Kastri, tandis que le village habité le plus au sud est Vatsiana avec 31 résidents (2011). Gavdos est un paradis pour les pêcheurs, avec peu de gens mais des gens de bonne volonté qui attendent patiemment les meilleurs jours de l'été pour voir leur île grouiller de visiteurs. Gavdos, ainsi que l'îlot voisin Gavdopoula, sont une station pour les oiseaux migrateurs dans leur long voyage de l'Afrique à l'Europe et retour, et un refuge pour les espèces menacées que sont le phoque moine de la Méditerranée et la tortue caouanne. Gavdos est un joyau unique du sud de l'Europe, loin de l'agitation du monde "civilisé", avec une beauté sauvage, des eaux bleues cristallines, des levers de soleil de rêve, des couchers de soleil à couper le souffle, un littoral et des plages incroyables.