Once a powerful maritime republic, Genoa still dazzles with its sumptuous UNESCO-listed palaces and a soaring cathedral—though its atmospheric yet gritty warren of carruggi (back alleys) harks back to the humble side of this historical port of call. Tour the city’s old town and renovated port area (now home to a world-class aquarium and panoramic elevator), then set off for the colorful fishing villages that dot the nearby coastline. Day trips to Boccadasse, the Cinque Terre, Santa Maria Ligure, and San Fruttuoso are among Genoa's best things to do.