I'll chime in with what I would pick, and why. The important factor, though, is what you and your future spouse want to do and see, and you haven't told us that.
DH and I like to combine big cities and rural areas during one trip, for more variety. We love art, history and enjoying the local culture. We're big foodies, so eating the local cuisine is important on our trips (not necessarily expensive dinners, but good food).
So, given that, of the places you've mentioned, I'd probably visit Paris and the French countryside. And if you need another country, one other city, though if it were me, I'd go to Amsterdam, and out of the places you mentioned, I'd add Rome. Lots of art and culture, lots of places to sit at cafes and people-watch. And in terms of the French countryside, the Loire valley is easy to get to from Paris. We've combined the Loire valley with Paris twice - I don't think the Loire is a very beautiful part of France, but the castles are interesting.
Because I like to speak as much of the local language as possible, and tend to review for months before a trip, we rarely visit two countries at once. And because there's more than enough to do, IMHO, in most countries. And when on vacation, I like to limit the time traveling between destinations, so I have more time AT the destinations. So I wouldn't ever choose any of your itineraries, because they involve too much travel time for my tastes.