Jarlshof is the best known prehistoric archaeological site in Shetland, Scotland. - Described as "one of the most Remarkable Archaeological Sites ever excavated in the British Isles", it contains Remains dating from 2500 BC up to the century AD.
Secluded cave near Lagoa Algarve Portugal [Portugal is has it all. great food and wine sights natural spots (like this one) friendly people. and you can get away with your high school Spanish if you need to.