Have to say that I disagree with some of this.
First, Tokyo definitely doesn't have the romantic, European charm that Paris has. That said, there are plenty of undesirable parts of Paris, and with the exception of some weird stuff in Shinjuku, Tokyo is gorgeous, fun, incredibly clean, and efficient. Very nice people, too. Kyoto is a relatively short bullet train ride away, and it's absolutely breathtaking.
The Disney hotels at TDR are very pricey. We stayed at the Hilton Tokyo Bay (which, along with the Sheraton, is on the monorail loop) and paid $150/night. I would call it a WDW Deluxe-level hotel. With off-season pricing and a very favorable exchange rate now, that hotel is a bargain. I also checked out all of the hotels, and I'd say that both Disneyland Hotel and MiraCosta are incredibly nice (if you shell out the money for WDW Deluxes, you should have no problem doing it for either of these--they're both significantly nicer than the nicest WDW Deluxe). Ambassador seemed okay--I wouldn't stay there.
At Disneyland Paris, we stayed off-site and on-site (Sequoia Lodge). Our off-site hotel was 1 or 2 stops away from DLRP on the rail, and I thought it was a pain to get to and from it. Sequoia Lodge was more expensive, but it was much more convenient, and pretty nice. I checked out the other hotels at DLRP, and probably wouldn't stay at any of them. Disneyland Hotel was nice, but way overpriced for what it was.
Still, a hard decision...Europe in general might be better "honeymoon material" for most. If it were me, I'd do Tokyo without a second thought.