Situata a 24 miglia marine da Hora Sfakìon, Gavdos è l'isola pi_ meridionale di Creta ed il punto pi_ a sud di tutta l'Europa. Durante i mesi estivi vi è un servizio di navi traghetto per Gavdos da Hora Sfakìon. L possibile fare la gita all'isola in una giornata, ma non sempre i collegamenti sono regolari. La bellezza di Gavdos è nel suo isolamento, nelle spiagge magnifiche e nel mare cristallino. Per apprezzare questo paradiso terrestre bisognerebbe fermarsi almeno una notte.