Okay, this does not involve recycling or anything, but it is suuuuper cute and very easy to do! This is actually a traditional Danish Christmas craft. Imagine that. As seen here, with instructions and even a video!
It opens up into a little basket/cone, so depending on how big you make the heart, you could put candy in it, or a note, or anything else you can think of.