Una tradición identificaba Gavdos con Ogigia, la isla de Calipso, que estuvo con Odiseo siete años.