I agree fit is everything. Make sure they fit your kids fit... not my kids feet. However the difficulty is actually finding various sized shoes in a store.

That said, I bought my kids a pair of New Balance that were very nice and seem to hit your requirements. I think I bought the 610 v 3 or something similar. A quick review of the NB websites... I think 690 is the latest revision.