I agree with the lingerie. Thats my gift to my DP

But i think dinner, candles with nice music and then getting changed into something sexy will make a great valentines day gift. Or you could be really naughty like us one year and buy one of those naughty board games