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