i suggest you spend Valentines day with a big bucket of ice to share, and watching a (romantic) movie together :3

a great way to keep it (very) cheap, and it can still be very romantic