Don't forget that valentine's day isn't always about getting the person you love something cool. It's about showing your appreciation for them and part of that is getting them a present that's especially for them! Here…let me put it this way, I'll use How I Met Your Mother (the show) as an example. In the first season, Ted gives Robin the trumpet thing, right? He could have gotten her chocolates..or flowers..or anything, but the trumpet had significance to their relationship. I'm 100% sure there is something you two both enjoy that you can use as a sign for your relationship. Something to show that you know who he is, you appreciate who he is, and makes him wonder about all your time together. That would be infinitely more valuable than even a truck load of chocolates and guy stuff. That's what I would do ^_^.
I'm a sucker for handmade stuff. Last Vday I made my boyfriend(now my ex) a mix CD with songs that reminded me of us, and I made a cover for it with cardstock, and drew little things that were inside jokes to us, and just things that we were both sentimental about. I made him some toffee, and a journal because we were both into writing. I would look at pinterest, search DIY valentines gifts, pinterest always gives me good ideas, don't be afraid to do your own thing! Make it special!
Gift cards...Chocolate but like cool manly chocolate haha (something shaped like a car or bacon wrapped chocolate)
Think of things he likes and think of something you can get or make to represent that.
Handmade things are always, always appreciated. Bake some brownies rather than buying chocolate or make him something he can keep and treasure if he's into that. You'd know best what he likes and would appreciate though.
Best of luck.
Honestly, I don't really think of it as much of a Holiday, but yes it is somewhat special, what I do is i usually create a some sort of bucket with candy, a letter and some personal funny things, along with maybe dinner, but at the end of the day, don't take it too seriously, everyday is like valentines day when you've got your partner by your side.