Genoa rewards those willing to get lost. The old city — the largest medieval centre in Europe — is a labyrinth of narrow lanes called caruggi that open unexpectedly onto grand piazzas and Renaissance palaces. Start at Palazzo Ducale, wander through the UNESCO-listed Strade Nuove, then head down to the revamped port area for the aquarium. One day barely scratches the surface.