It's hardly surprising that the hometown of Christopher Columbus inspires wanderlust. Genoa is a charming tangle of cobblestone streets, huddled old-town architecture, and an old harbor. See this metropolis full of Italian heritage on a guided walking tour.

Then, drive over to Santa Margherita and take a boat cruise to Portofino. Your guide will color in the history of this once sleepy fishing village, now lined with super-yachts. You'll have plenty of time to wander off by yourself too.