A guide to the best things to do in Genoa, Italy, including sightseeing, bars, and the best restaurants and must try dishes.