Hi Phil,
to IIS!
If the kids plan on holding them, then 7x50 would be best. If it was adult, I'd say 10x50 but the extra magnification may give too much wobbling when held by children.
Starting with binoculars is a great idea. Hopefully it will get the kids hooked!