If you are 30-40ish I would think it would be nicer to do something rather than give something. If he is into sports or outdoor stuff, get tickets to some game, or make plans to do something outdoorsy that he might like. Since it is February (it's freezing cold where I live, I don't know about you) take him rock-climbing on an indoor wall. Not only would it be something he would enjoy, but it would give you guys something you did"together"and there would be no extra romantic pressure that is sometimes weird in the beginning of a new relationship. Good Luck!