Disneyland Paris

It's very different than the parks here. The one recommendation that I can make is to give it a few days, probably 4 if you want to pace yourself and not feel rushed through everything. Also, in comparison to the parks here and to Europe in general, it's fairly reasonably priced within the park. They also have some value resorts there. It's kind of an insider tip, but if you have anyone you know with a UK address, there's a different travel website to book through and they're usually running killer deals as opposed to pricing when booked through the US. They don't verify address or anything it's just booked through a UK site and packages are always cheaper.

Mediterranean cruises are amazing! I haven't taken one but I spent over 6 weeks in Greece and with all the island hopping, I would think it would have been ideal to do some of it by cruise.