Its huge cathedral is a traditional highlight – but a thriving food scene and beautiful surrounds help this small city punch above its weight ...