I think it is an excellent ship, especially for families. There is so much to do for "kids" of all ages. Enjoy yourselves!
Mary Lou Scanlon
NCL Pride of America April 24, 2010
NCL Epic February 12, 2011
RCCL Allure of the Seas - September 18, 2011
Celebrity Eclipse - February 11, 2012:
RCCL Navigator OTS - February 9, 2013
I agree with my friend ML, you can't go wrong booking any "Voyager" class ship. I'm sure there will be lots of teens onboard too. You may want to post this cruise in the Meet onboard to find those other teens that will be cruising with you, have fun!
I personally will probably never travel Carnival again - I can't speak for the 'destiny' but I have been on 2 other carnival cruises and they were both awful. Royal Caribbean has been pretty good - this June will be our 3rd and the kids love it -