Absolutely the Mariner of the Seas! We just got off yesterday and had a15 y/o with us. There were over 700 kids on board and it never felt like it. They have a great program for each age and kids under 13 have to wear a wristband. They have their own teen room & arcade. They also have ice skating, in line skating, mini golf & rock climbing. Check it out on the RCI website.