I would do a tapas style meal.
You can buy one bottle of red or white wine and make a sangria with 2 citrus fruits, an apple, some fresh berries (like a handful, splash of brandy and 2 cans of pellagrino lemon or equivalent amount of orange juice (yes you can use cheap red wine) This stretches one bottle of wine into a pitcher of sangria and its pretty lol.
Tapas are small spanish samplers that are super easy.
Buy a nice loaf of french or other dense bread sliced thin with hummus. Have extra bread for dipping in other item.
garlicky shrimp literally warm up 4 tablespoons of olive oil one small dry chille pepper just throw it in 1 cup of shrimp 1-2 cloves of garlic. crush the garlic and add it to the oil heat on med-low till garlic begins to brown toss in shrimp and toss around for about 1-2 minutes depending on what size shrimp you bought. Remove from heat and pour into a bowl. Oil will continue to cook shrimp for an additional minute or so serve sizzling.
chorizo in red wine, slice one whole chorizo sausage into 1/2 inch slices saute till cooked. add 1/4 cup of red wine simmer for 1 minute before serving.
Jamon y queso manchego, at a good deli buy 1/4 lb of good spanish Jamon and 1/4 lb of manchego cheese. have them slices thinly serve on a plate drizzled lightly with olive oil and small amount of dry black olives.
spanish style frittata, 2 eggs, 1 small potato, 1 large shallot, 2 slices of ham, 1/2 med grilled red pepper. I nuke my potatoes because I'm lazy and want a faster frittata lol. Slice cooked potato, shallots, red pepper into thin pieces. chop ham into little cubes. scramble eggs. 1 tablespoon of butter in an oven proof pot. On med flame add butter and melt. then lay a thin layer of egg followed by a thin layer of all the other ingredients keep layering until finished.
You want to use a small pan something that will give you a good solid 2 inch frittata. cook on low flame covered for like 5 minuted then put in oven at 325 for like 20 minutes or till brown check for doneness don't over cook or it will be dry.
You can serve this with any number of veggies or a small salad.
You can always add something like a grilled beef with a chimichurri sauce or something else simple. Idea is keep portions small so like 1-2 cups of each item to be shared. For dessert make something that you will share you can buy a flan or make a custard or do chocolate dipped fruit. You can forgo cooking and find alot of tapa like items at trader joes but doing it at home will save you money.
Like a cheap bottle of wine is like 5 dollars and honestly when making sangria don't buy the 20$ bottle buy the cheaper bottle just buy a merlot or ask someone at liquor store wine shop. Shrimp for a cup is like 1/2 lb so its probably like 3 dollars, 1 chorizo is like 2 dollars, jamon and queso would be like 4 dollars in all it could be done very nicely for under 20$ and be a very romantic for two meal that you can share together making it more intimate.
I do Tapas alot for large group parties because it gives a little of everything and is essentially like having a cocktail party.
Have fun now you've got me planning what I want to do on valentines day lol
and lots of candles and decorations. We always spend Valentine's Day night slow dancing to our favorite songs. I love Valentine's Day! 
(I cringe when I see how much stores charge for them !!!
)
