Widefield 10x50s are a recommended first binocular for stargazing. It is the highest magnification that most can hold relatively steady without a tripod while still providing a comfortably large field of view and exit pupil.
If buying for a child I would suggest a smaller, lighter 8x40 to get them started.
No need to spend big bucks either.
Fully multicoated with plenty of eye relief for $69 at AOE:
http://www.aoe.com.au/wide_angle.html
SJS