We had a blast making our non-traditional Valentines this year. (Mr. P. doesn't have school tomorrow so they had to be done by today.)
paper / printer
First step was to take a nature walk to collect the sticks.
Next up, we cut the adhesive felt into triangles and stuck the sticks in between two triangles. I then made a Valentine's message on my printer, and printed them out. I cut them into strips, then cut out two holes for the sticks to be woven through. (Make sure the sticks go behind the message otherwise you won't be able to see it) Then I cut the back into a "V" and added some arrow-like frills.
Short, sweet and off the beaten path.