So I know it is a bit early for Valentine's Day, but in the military world you have to plan a head if you want to get a care package out (and have them arrive close to the event or holiday you are planning for)
I just used one of DH's old boot boxes (we have like 6 more in the basement).
Not my prettiest work but I have to get it on the plane tomorrow...anyways...
I covered the inside of the box with paper
I added pictures to the box so he has some new pictures. (those happen to be from the day he deployed)
I used photo corners so all he has to do is pop them out of the corners and doesn't have to worry about ripping the pictures when he goes to take them off.
I put hearts and love quotes in the bottom of the box too
In this box:
All in 1 laundry sheets by Purex
Valentine's Day candy
Valentine's Day cards
Now all I have to do is drop it off.