I've personally been to DLP 3 times, WDW many times, and all the others once. DLP is very expensive (on par with Orlando and sometimes even more); this is especially true considering what the resort has to offer. DLP will forever hold a special place in my heart, but if you can get a good deal on airfare for Tokyo, even if it is considerably more than DLP, you will probably end up paying the same amount. The hotels at DLP, tickets, and sit-down food are exponentially more expensive than Tokyo, despite being inferior in those aspects. I must admit, Tokyo's merchandise did stand out as expensive, but the merchandise was the most unique.
If your honeymoon is in a year’s time, Disneyland Paris should be undergoing major transformations for Olympic preparations. If your honeymoon is post-summer 2020 then you will be able to experience post-Olympics Tokyo—already the holy grail mind you—and therefore the parks and city will be more pristine than ever. The Beauty and the Beast land will also open which will have an industry-leading ride ala Shanghai's Pirates.
I understand budgets are what is preventing you from visiting Tokyo, but if there is some wiggle room, I do not believe it will be that far off from Paris. Consider the admission price being half of Paris, the food at every quick service being inexpensive, but very good quality and taste. Mind you, even higher-quality sushi than what can be found in the States will allow you to be stuffed and only set your wallets back $25 a person, or if you go to your hotel’s market $5.
Parc Disneyland Paris shines for its impeccable romanticized design and longer off-seasons crowd wise. The second park is Disney’s worst park on Earth, but if you view it as an extension of Parc Disneyland, you’ll enjoy the rides it offers.
Tokyo DisneySea is the literal embodiment of Christ for theme parks. The theme design aspect is interwoven in the fabric of the park and intertwines every land together in a way no theme park on Earth comes close to. In addition to that, the park’s theming is better than even Potter and is most in line with Galaxy’s Edge. You’ll also always have a great meal wherever you go, and you’ll not pay much at all; most cases half of Paris. Tokyo Disneyland Park is also fantastic. It’s like a mesh of the “best-of” Magic Kingdom & Disneyland Anaheim in its design, but also features unique improvements and rides like Hunny Hunt and Monsters Inc. The nighttime parade is also on another level as with the Cast Members.
I say this not to scare you from Paris—it is most certainly worth a visit and is great! Yet if you have your eyes set on Tokyo, the all-in cost is very similar, and you will not regret it.
Paris I would say is a better tourist city than Tokyo, but both are great, and you can of course always venture off into the surrounding cities. I don’t know how long you will be staying or what caliber of the hotel you’ll want to stay at, but Disneyland Paris ‘requires’ 2 full days, while Tokyo will require 4; although I’d recommend 3 and 6 respectively. It balances out since you’ll probably want more time in Paris than Tokyo.
If you’re able to have flexible airfare another benefit of that is the cheaper fair usually translates to lower crowds at the parks (better experience, cheaper hotels), but consult crowd calendars for information.
The best source for the general planning of the resorts are going to be
https://www.disneytouristblog.com/ and
https://tdrexplorer.com/
As for DCL, I've been on multiple Disney Cruises, and have absolutely fallen in love. The experience is like no other. Disney Cruises boast flawless service and a big part of the cost difference is that you are paying upfront along with an overall well-themed ship. I’d personally say the ideal age for kids on cruises would be at least over age 6, perhaps even as old as 9; however, what makes the cruise so great is that there is always loads to do for everyone despite one’s age. Teenagers will have the most fun, but I have yet to meet someone who didn’t fall in love with cruises. A big part of Disney Cruises is the people you meet onboard no matter your age, so have an open mind when aboard and socialize a lot. If not, there’s still loads tons to do, but it’s something many first-timers overlook. I'd recommend at least 5 days for a Disney Cruise.
Also, seasonal entertainment is included at both parks, but Tokyo takes the cake in terms of its luxurious decorations.
Reply here or PM me if you’d like further information! You’ll really enjoy both Paris and Tokyo and I’m sure you won’t regret either of them!