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.
Isle of Lewis, Outer Hebrides, Scotland. With its gorgeous white sand beaches, rugged moors and jagged peaks, the Outer Hebrides is a beautiful set of 200 islands in a 130 mile archipelago off the north west side of Scotland.