On our last NCL cruise in December, on the Dawn, I noticed that they had a separate buffet area for small kids. Looked like they had shrunk a buffet. Served things liike mac+cheese, jello, etc. Saw a lot of parents with toddlers in there. SO cute.
Oh, and adult dining is true flex dining. You go to whatever restaraunt you want when you want....within certain hours. Side thought...if you do get a balcony, make sure that door stays shut, so little ones don't wander out there. Sorry...you probably already thought of that.