Our itinerary: Fly into Paris, visit Versailles nearby, take a train to Lyon, then to Marseille, bus to Nice, van to Monaco and Cannes, and finally train back to Paris.