Here's a beautiful introduction to mandala making for kids! Precut tissue paper shapes designed on contact paper circles yield amazing results. Picklebums has more details and a free printable template.
Covering matchboxes is a fairly simple process, but The Tiny Funnel gives you lots of tips that will make it even easier plus shares ideas on how to use them. I think they're the perfect spot to hide small treasures!