Martha Stewart has a cute way of combining candy and valentines using the paper dot candy and construction paper. All you need to do is cut everything into heart shapes and glue them together.
Disney's family fun has a cute idea for classroom valentines by rolling a mad lib form and tying it with paper, yarn and a heart shaped gift tag. Note, that they don't link to any mad lib pages so you'll need to find the print outs.
For each card, roll up one Mad Libs page, then roll a piece of origami paper around it.
For the tag, cut out a paper heart and punch a hole in it. Write a message on the heart, then tie it to the scroll.