The kids and I covered the box flaps and bottom with yellow paper and cut outs of cheese wedges. On the bottom of the box we thought it would be cute if a mouse "ate the cheese lining". I have to say our oldest daughter is quite the artist!
After we were done we filled to box with shelf stable cheesy snacks. I had a bit of a time keeping these snacks away from our kids long enough to get the box sealed. I did find out that the pringles did not ship well. Everything else did well on the journey overseas.
Taking the time to decorate the box may seem like a lot of effort. He however is a long way from home and getting to that point in the deployment where depression sets in. If taking the 30min to decorate a box with a goofy theme makes him smile just for a few seconds it is well worth the effort in my book!