At first glance, a newcomer may wonder what Petrarch was thinking when he dubbed Genoa “La Superba.” But it doesn’t take long to first discover and then delight in the charms of this ancient fishing village-cum-bustling seaport. And many are found in the city’s palaces and restaurants.