Proper size. The quality of child's bikes are pretty equal unless you are willing to spend A LOT of money on them. Doing so is probably unwise because 1. children are hard on things and 2. they grow so fast.
Fit is much more important, get one that is just on the verge of being too big (on their tippy toes when sitting on the saddle and feet touching the ground.