Here's a recycling idea I'm recycling from last February: Paint chip valentines! If you have some paint chips lying around, put them to use! Even if they aren't pink or red tones, a heart is enough to symbolize a valentine. Wouldn't these look great in gray?
p.s. My grandma still has this valentine on display in her kitchen a year later!