We meet in the charming medieval town of Nice for an afternoon walk that includes the daily market and a visit to the ruins and gardens overlooking the city. In the morning an age-old coastal footpath lined with oleander and orange trees leads us from Villefranche to St. Jean Cap Ferrat. We'll wander in Eze—the highest of the perched villages—and stop at a perfume factory to see how lavender is distilled.

St. Paul de Vence (2 nights) is among the region's loveliest villages and is home to some of the world's finest 20th century art. We'll taste the tarte à l'orange and meet the local artisans in Tourette-sur-Loup. At the end of a beautiful walk we'll take the mineral waters in Vence and visit the Chapelle du Rosaire with its stained glass windows by Matisse.

Our first glimpse of Italy is from a spectacular but undemanding trail that passes gemlike villages in the Alpes-Maritimes. Across the border, we settle into seaside Santa Margherita (3 nights). We stroll along the coast to romantic Portofino, with time for people-watching and some homemade gelato. We'll also visit tiny St. Fruttuoso monastery. It's accessible only on foot or by the boat we take back home in the afternoon. To take advantage of the unforgettable paths found here, a glorious outdoor day begins in the pine woods near Ruta…pauses for lunch in San Rocco…and leads past the classic villas near Camogli…with time to spare for afternoon shopping. On our final day, we explore Genova, home of Christopher Columbus, before parting company.