We went to Faro, Lisbon, & Sintra. Faro is at the bottom of Portugal and is a super cute fishing town. I had the best salmon of my life in Faro. Lisbon is HUGE and filled with some seriously awesome graffiti, a kick ass aquarium and funky streets everywhere.
A stay in a historic mansion-turned-hotel sounds particularly cozy. And sorry North America, South America, Asia, Africa, and Australia (Antarctica, you were never in the running), but nowhere does a stunning estate better than Europe.