As Nancy notes, you can't go wrong with one of RCCL's Voyager class vessels. If you book a cruise on one of them, all I can say is prepare to be impressed. These ships have huge areas set aside for the youth programs - and also for teens to hang out without adults messing it up for them . Then you have Johnny Rockets burger joint, a huge arcade, an ice skating rink, a mall running almost the length of the ship, a rock-climbing wall, a 9 hole minature golf course, a full size basketball/volleyball court.....it is really incredible and I have to think it would be a dream cruise for any teenager - and their parents! We cruised on the Mariner Of The Seas last year and had a great time. Despite the size of the ship and the number of passengers, it really never seemed to be crowded. The food in the dining room was very good too. The buffets are huge and have everything a kid would want.