Genoa, if you ignore the debate among scholars, is the birthplace of Christopher Columbus. But after visiting the famed historic port, you might wonder why the explorer ever left.