Gavdos Island

Gavdos, almost an afterthought of an island off the southern coast of Crete, is a mere speck on the map that has the distinct honor of being the southernmost part of Europe. Afloat in the Libyan Sea and directly opposite Sfakia on Crete, which is visible as a cloud-capped mountain range across the water, Gavdos is the quintessentially alternative vacation spot for campers, naturists and anyone looking for that castaway holiday feel between rock, sea and sky.