Nice choices @traciyork
Paris is such a wonderful place full of history. We've been there a few times now but I must admit that it's a darn site easier for me than it is for you.
Actually, if you love Paris then you would enjoy my current home city of Bucharest in Romania. It's nickname is little Paris for good reason. We have a version of the Champs Elysees, in Bulavardul Unirii (are old apartment was on BU) and there is even and Arc de Triomphe. It's a lot cheaper than France too. 😁
You other two choices look very cool too. I am the first to admit that America has so much diversity in terrain and population, there's just so much to see. Although I keep getting drawn back to the usual spots, Green Bay and Orlando etc, I am determined to see more of the country at some point.
As always, best of luck.
Gaz