Carnival or Royal Caribbean. Check the amenities on the top floor and pick.
They will all have kids programming. All have good food. Figure out what they like the best and just roll with it. You’ll have less free time on the boat than you anticipate.