We love our sushi and have been bringing our guy here since he was born (and before I suppose!). We consider this one of the best sushi places in town. It used to be part of the Koji's chain, but broke away a few years ago, which improved the quality of the fish and the service.
The sushi and other meals for adults is great. We have never been unhappy and have taken lots of people here for meals (they seemed happy with it too).
The kids menu is small but covers all of their bases. There is Udon, Teriyaki chicken and a few other things. They also will bring sides of things out if you ask (like tofu chunks, which our guy gobbles up by the handful). The kids meals also include a drink and ice cream and are around $6-7.
For the younger set, there is no changing table and I don't think they offer crayons or anything like that so come prepared.
Otherwise, we highly recommend!