It is totally appropriate to give a gift on Valentine's Day, regardless of how long you've been dating. It's a thoughtful gesture and shows that you are interested in the person and want to make them feel special.