I think for Valentine's, more than a gift, it's a thoughtful thing you do for your partner that would count. Like SupahAnnie did, that is something really romantic. It's easy to buy a gift, wrap it up and leave it in a gift bag, but actually "doing" something goes a long way.
I cooked home-made Chinese food one Valentine's day which was white rice and sweet & sour (red in colour). We lit up candles and had a romantic dinner.