S.M.
I totally agree with the craft thing! Often you can go to Hobby Lobby or any big craft store and get the plain wood jewelry box for a couple bucks, buy some paint, glitter, glue and gems and let them make jewelry boxes! You can do it with anything, but girls are getting "girly" at that age and that what I plan on doing when my daughter turns 9 in a few months! You could also make cupcakes and let them decorate a few and take them home in a little box!
Oh and, I know were in Michigan, but you might be able to do a scavenger hunt and have neat prizes and stuff for the kids!