I picked Royal Carribean.
They just seem to have the all around product. They offer great service, food, and entertainment. They have the perfect ships for teens, they have activities from rock walls to Johnny rockets 50's diner. It is nearly impossible to be bored on a RCCL ship.