I think you should get him a heart shaped card or a watch
I have the same problem. I would say get him something he's interested in.
I think, it depends on your budget. Personally I prefer presenting my boyfriend with something memorable. Also you can choose something he will really like. For example, my BF likes bikes and different accessories connected with them. So, I'm going to get him a biker wallet. By the way, this is a good gift for every man. I have recently found an interesting article 8 reasons every man needs a biker wallet and chain. It persuaded me that I made the right choice. I hope this info will be useful for someone!