When DD and SIL were stationed I sent them by 12/10. I used the flat rate boxes. Crammed as much as possible in them!
DD loves popcorn balls. Sent them as packing material. She loved it. I also wrap things to her in fabric so she can build a stash.
Fill around the items you send with hard candy- pour them into the box, shake them up so they settle.