What's your budget?
For my husband's birthday one year, I bought him a "guy's night out" - 4 tickets to one of our pro sports teams, a gift card to Friday's for $100, and a "pass" to come home as late as he liked. Obviously it wasn't to be used ON his birthday (since we had dinner together), but about 2 weeks later (and I checked with his guy friends to make sure they would be available).
So he and his buddies went to the game then came back and had a post game dinner and beers at Friday's bar, and then wandered in around 2 a.m.
And then I let him be hungover the next day. *snicker*