Vivid green pesto, great wine and fabulous walks … Genoa is a city of indulgence for Nicholas Walton

A historian’s favourite places to eat, walk, stay – and try onion chocolate – in this historic port city