We've been married for 5 and together for 10.

We have a V-day tradition of going out and buying really nice stuff for dinner (still *way* cheaper than eating out) and cooking a very simple and very light dinner. Then we have strawberries and single serving (delicious!) desserts from Whole Foods. We'll also crack open a nice bottle of wine. We've gotten past the going out to restaurants - too many people Don't know if that helps or not...