8Kastellorizo, Greece

Being used for the setting of a 1991 Oscar-winning motion picture, Mediterraneo, has not turned this spot into a tourist trap yet.