Pestana Plaza Mayor is an upscale hotel offering a restaurant, cocktail bar, spa, and both indoor and rooftop pools.