My wife and I are spending two weeks in France in early October, flying into Paris and out of Nice. We plan on spending the first 4-5 nights in Paris and then travelling from Paris, eventually ending up in Nice for at least a night or two to accommodate the flight out. We're struggling with where to go i the middle piece, as there's just so many options and they all seem great. We're paralyzed by the good choices.
We'd only look to visit two more places in that middle period, and would prefer to spend some of that time in the countryside and potentially travel from there. The most direct route seems to go from Paris to Lyon and then Provence, but many people seem to have suggested that there are much better places to visit than Lyon. We could also head to Dordogne/Bordeaux and the fly from there to Nice (or head to Montpelier/Marseille and then across).