Gavdos is the southernmost Greek island, located to the south of its much larger neighbor, Crete in southern Greece.
Find out why a Greek restaurant with no menu could be an authentic gemREAD MORE: Michael Portillo discovers 'Portugal isn't ...