Currently, I am in the mindset of using what I have on hand... so the paper choices I made are not really Valentine themed---- but I don't think any of my friends will mind one bit.
I wrapped a piece of chocolate in pink tissue paper and stuffed that into the larger pocket.
Here are instructions on how to fold an origami cup/Seed Envelope if you would like to make some yourself. You need to start off with a square piece of paper, I used an 8"x 8" sheet of card stock scrapbooking paper to get the size I wanted. I stopped at the fourth step shown below and glued a piece of a gold doily over the edge of the outer pocket. It really isn't a true pocket as the bottom isn't fully closed, but it is perfect to hold a Valentine :-)
I can see myself making a lot more of these in the future. Saint Patricks day, Easter... maybe even using them as part of a place setting with names on them. I could even whip up some using maps and pass them out for our upcoming Pirate parties! Aaaarrrgggghhhh~ Thank you Sandra for the inspiration--- and of course, the chocolate!