Restaurant Paço Real, located in a square with outdoor seating, offers views and a varied menu.