We did learn early - after a few bored stares and too much TV time to "require" they attend the "mixers" in their clubs. After that we barely saw them the rest of the cruise

. They had a blast and made some terrific friends.
"require they attend the mixers"..... THIS! If your teens are not very outgoing, as a mom, I would require they attend the first evening's meet/mixer. It will change their world for the cruise! My 2 youngest are not nearly as gregarious as their older sibling, and they had never been on a cruise so they were excited about sailing the Magic (this was a long time ago! LOL The Magic was pretty new). And they had heartily said, "Sure!", to my requirement they attend the Teen mixer on the embarkation evening. BUT, once we were onboard, they got cold feet, making excuses, telling me they had each other, blah, blah, blah. I reminded them they had promised and that was a requisite for this cruise. They were NOT happy, but I personally accompanied them to the Meet/Greet, almost shoved them in the door to their protestations, and then yes, I stood outside the door a while to make sure they didn't make a run for it!

After waiting a while, and no escapees, I left. Much later that evening, I see my two, (one of each gender, btw), and they were BOTH so excited about the new friends they had met and all the fun stuff there was for them to do! The remainder of the cruise they were off running around with the teen group activities much of the time, and BOTH met friends from around the country that they kept up with for a lot of years later. I think my DS may still stay in touch with a friend he met there.
All that to say this, you say your kids love WDW. So YES, YES. If my 2 tough nuts loved it and met tons of friends, I believe yours will too! I even signed mine up for a couple of teen excursions that happened during the cruise. One was the Wild Side on CC, and the other was a sailing out of St Maarten.
The best part of it for him is the clubs. He's been in the lab, Edge, and Vibe, and spends much of his time there or with kids from there. He has friends all over the world that he still communicates with. For him, the ship is nice and all of that, but the interaction with other kids on a floating resort is what he loves.
Don't you love that??
Our youngest DS last week made 100 bucks working with my Dad on a job and I said to him "What are you gonna do with it buddy" ..he replied " Save up for a
Disney Cruise they make me happy"!
He is going to be 16 in a few weeks and guess what...he is getting a Disney Cruise...and I know he is going to be so ecstatic and its a gift the whole family gets to enjoy!
He is your normal football playing, xbox addicted, rambunctious teenage boy who happens to have a big ole soft spot for
DCL.
As a mama, this story made me smile. He sounds like a wonderful young man.
