Here is a fantastic box kit great for your little pirates.  Included in the kit is a large Treasure Chest, paint, paint brush, a selection of shinnies and shells to decorate and some gold ribbon.  Once the box is painted and dry just add some glue to afffix your decorations.

These would make a great alternative to the normal party bag.  Just add some gold coins and your treasure chest would be complete.