Located 24 nautical miles from Hora Sfakia, Gavdos is Crete's most southern island and the most southern point in Europe. During the summer months there are boats to Gavdos from Hora Sfakion and Paleohora. It is possible to go and return the same day but the island does not warrant a one day journey. The attraction in Gavdos is its isolation, beautiful beaches, and clear waters. To really enjoy these one should at least stay over-night.