Royal Caribbean is extremely popular with families. They have large ships with water parks, kids clubs (Adventure Ocean), teen clubs, and many connecting cabins.
Kids Sail Free: Frequent promotions where children sail free when sharing with two adults.