Contemporary restaurant BAHR & Terrace offers Portuguese cuisine with a terrace boasting stunning views.