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.
Why do you have to visit one of the Lisbon's must sees - historic Alfama district? What to not to miss from sightseeing in Lisbon when travelling in Portugal? Where you can eat pastel de nata with a view and what are miradouros?