Gavdos, off Cretes southern coast, invites the adventurous soul to explore its remote beaches, archaeological sites, and the lure of being at Europes southernmost point, surrounded by the vast sea.
