Kréta nabízí nejrůznější superlativa, ale jeden malý ostrov ji předstihnout přeci jen dokáže: Gavdos, nejjižnější bod Evropy. Na tenhle malý ostrůvek se dostanete lodí z Paleochóry, resp. malými loďkami z Chora Sfakionu, Agia Roumeli nebo Sougie. Pokud náhle přijde silný vítr, můžete uvíznout na ostrově i několik dní. Podobně je na tom asi 50 obyvatel ostrova, kteří jsou obzvláště v zimě často odříznuti od okolního světa i po několik týdnů. Toto "nejisté" spojení tak nedělá z Gavdosu moc oblíbenou turistickou destinaci.