Compared to Rome or Florence, Genoa may seem like a secondary city, often overlooked on excursions to Italy. But this former maritime powerhouse has a rich history on par with the aforementioned cities, with its own impressive palazzi and frescoed churches. Many ocean liners dock at the port here, and this is the closest cruisers can get to Milan.