At least you gave Carnival a shot. Our family is the complete opposite as we sailed Celebrity, NCL, and Princess. My kids hated those lines as the average age is around 50 million years old as my daughter puts it.
Carnival is what we mostly sail as the kids programs and waterparks is what keeps my kids entertained. The other line they like is Royal, but most of their ships are on the east coast.