L’île de Gavdos n’est pas pour le touriste moyen. Avec moins de 100 habitants permanents, une superficie de 37 km², située à quelque 40 km au sud de la Crète et accessible seulement par beau temps, après deux heures de bateau, Gavdos est destinée à ceux qui ont l’esprit de Robinson Crusoe et veulent s’éloigner de la ‘civilisation’ routinière. 
 
Cette île de rochers, de sable, de maquis et de cèdres, est le point le plus au sud de l’Europe. C’est probablement l’île mythique d’Ogygie où la nymphe Calypso a gardé pendant dix ans le naufragé Ulysse. Habité depuis l’an 3000 avant J.C. Gavdos a connu son ère de gloire à l’époque Byzantine quand elle comptait près de 8000 personnes. Plus tard, elle est devenue un nid de pirates, abandonnée par ses habitants. 
 
Son infrastructure touristique se limite à quelques chambres, quelques tavernes et un autobus. L’eau potable est limitée et l’électricité aussi. A l’agglomération centrale, Kastri, il y a un bureau de poste et un docteur. Il n’y a pas de distraction sur l’île, à l’exception d’une station de radio. Gavdos est une belle île. Mais les connaisseurs disent que c’est surtout le dépaysement total qui en vaut la peine. Comme la décrit un visiteur, Gavdos est une île pour les contemplatifs.