I've no idea how you'd do this, but maybe little treasure chests? You could make out of gold paper and fill with goodies.

Biscuits decorated in skull and cross-bones

Then hide all the lollies and make a treasure map for the kids to find them