I would suggest Jewel of the Seas or a similar ship from the Radiance class with Royal Caribbean. They have the best programme for teenagers, loads to do, good discos and fantastic self-levelling pool tables. The Activities Staff are great too. Regards. ... Neil.