Pestana Hotels' flagship is built around the 19th-century Palacio Valle-Flor and two stark accommodations wings that take up most of the once-spacious palace grounds. Large-scale sculptures dot ...