According to Callimachus, Gavdos was the island of Calypso, the one known from the epic Ogygia. You can actually see on your own the nymph’s “palace” near a cave, if you ask it from a local.