Pattern #167: Wine Bottle Cover
I admit it, when I tried to think of gifts for my dad, I just did a search on Ravelry: wine, cigar, hawaiiana, glasses case, golf. Creative, I know. This pattern came up. It is a bit feminine, but I think it could be masculine with the right colors (black and brown).
It was designed by Drew Emborsky, better known as The Crochet Dude. He has some fun patterns over on his site.
Picture from Coats & Clark: