On a trip to Portugal’s lesser-visited ‘third city’ Matt Dennis finds Baroque architecture, cobbled streets and a budget-friendly food and wine scene ...