Gavdos
Gavdos
Stuck out in the Libyan Sea south of Crete, Gavdos Island is the most southerly place in Europe. Rumour has it that this was the island where Calypso the sea nymph held Odysseus captive on his way home from the Trojan War. The island has three small villages and pleasant beaches, and it is perfect for those craving isolation.