LOL Dude I swear we were seperated at birth.
We too did a Rome (5 days) and Paris (6 days) delayed honeymoon (in October of 2000). We loved Rome... loved it. But Paris... man I could go back there over and over. It was just so comfortable and enjoyable. I felt like I was in a postcard the whole time.
Great minds think alike, eh?
Yes, you know those movies that depict Paris as some quaint, magical place? It really is like that, isn't it? I admit, I didn't want to go to Paris. I had been through the Paris airport (CDG) a few times on my way to Toulouse in southern France and didn't care to see the city. I am glad my wife convinced me. It was so freaking awesome. The plane snafu cost us a trip to Versailles, but we plan on going back eventually and probably seeing more of France.
I was first in Rome in 2003 and then again last fall, and quite a bit had changed. My wife really didn't like it that much (or so she says) but she appreciates the ruins and all the architecture we saw (such as the Pantheon, Vatican City, Trevi Fountain, etc). We'll go back to Italy again as well because we both want to spend more time in Florence and the rest of Tuscany, and I hope we can squeeze a couple more days in Rome because even though it seems dirty and rough compared to Paris, it still has lots of cool things to do.
OP: As another poster said, review the Rick Steves material. He gives many invaluable tips on how to save money and things such as getting around long lines. We were in Paris in November (off season), and the lines at the Louvre were still huge. Fortunately, we learned from Rick Steves about the Paris museum pass, bought them at a tobacco shop close to our hotel, and were able to literally walk right in through a side entrance.