It's our first time taking our kids so can't talk from personal expereince. We're going on the Allure as we like the mega ships...so much to do and see, amazing shows, H20 area for kids. With kids, I'd make sure to book on one with DreamWorks. This would be Oasis class (and new Harmony coming out will have waterslides as well) or Freedom class, and perhaps others as well.