You've just started dating, so what kinds of gifts do you give a new boyfriend during the holidays?. Boyfriend Doesn't Give Gifts. Ask Anne. Question: I am in a relationship with a guy I love. He is good to me and sometimes I think 'yes, this is the one for me' but . It can be hard to decide on gifts for a new boyfriend. The beginning of a relationship is all about first impressions, and you don't want to make the wrong.