Big on history, architecture and – latterly – fine food, this often overlooked city is ideal for a budget weekend away ...