In addition to Carnival (esp. their newer, biggest ships) check out RCI's family staterooms, esp. on their Voyager class and Freedom class ships. (The big ships!) They do book early so don't wait until too close to your desired date to inquire/book.
Luisa Frey Gaynor
Family Cruise Editor