Wandering the narrow caruggi alleyways of Genoa is a bit like solving a medieval labyrinth. In the heart of the Italian port city lies Piazza de Ferrari, a main square with a beautiful fountain and a perimeter lined with historic buildings, including the Palace of the Doges the Teatro Carlo Felice, which was destroyed during WWII and subsequently rebuilt. The seaside neighborhood of Boccadasse is vision of pink and yellow buildings that brighten up this lovely fishing village.