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. jh]
Ancient Tower, Sintra, Portugal. The best thing about Portugal is that despite being a part of modern Europe one can still find the rural dwellings which has stood by time and has preserved its traditions.
The Monastery of Batalha is a Dominican convent in Batalha, Leiria, Portugal. It is one of the best and original examples of Late Gothic architecture in Portugal, intermingled with the Manueline style.