A nice, expensive bottle of his favorite libation. And you to follow....
A pair of tickets to his favorite sports team game if he is into sports.
I got my guy a cigar cutter and lighter with his initials engraved on it. Going to give it to him before we go out to the cigar bar we like the next time we go.
A monogrammed dress shirt.
Depends what he is into. Classic pen, hip flask, chess set, nice belt, wallet............along those lines thinking you want it to be a pen that would last and mean a lot.
a good night away in a hotel??
A silk tie, a white shirt with cuffs (maybe), strawberry booblube for him to use on you, a decent book about something he enjoys - cars, guns, ruby/soccer, or, something to listen to he has always wanted.
Hard to say--find out what he's really interested in and go from there. For me it would be books or DVDs or art or music supplies.