Have a look at a eurorail pass. It comes in a few formats.
Paris is a must. J'adore Paris. The Loire is out of your way but it is lovely.
Riem/champagne would be on your route and worth a visit. I think a stay in a rural area in France would be a fabulousway to spenda night or 2