My wife and I just did 5 days at Disney world, and a 4 day Disney cruise. It was amazing, and we don't even have children yet. We were treated to our vacation, by my inlaws, along with 17 children/grandchildren. We were celebrating their 50th wedding anniversary. Disney World was ok, but the Disney Cruise was one of the best experiences that I have ever had. Even though we did not have children, and it was a family cruise, they still had activities for adults only. Regardless of the activities on the ship, Castaway Cay and Atlantis, were expensive but so worth it. For those in our family with children, Castaway Cay or Disney's private island; had activities for all ages. The beaches were 5 star, and for those that went snorkeling, it was really cool to see that Disney had created reefs out of old disney submarines and boats. We also did the Stingray and Dolphin excursions, and it was something that everyone could not stop talking about. We all wish that we had gone on a week long Disney cruise, because it was so much better than Disney World. (Disney Land is a lot better than Disney World) I probably would wait until your children are atleast 6 years old, so that they can remember it, but I would definitely do it.