The best thing you could do in that situation is get them some kind of accessory to complement their hobby or habit of drinking wine. There are plenty of nice classy accessories to choose from. Take your pick.

• Wine tasting set – If you’re friends are into wine tasting, you can get a kit that includes everything they need for holding their own wine tasting party. You get bottle sleeves to slip the wine bottles into so nobody can tell what the brand or variety is. You also get a wine tasting guide along with scorecards for keeping track of each one.
• Leather wine carrier or wine picnic tote – These things are perfect for people who like to travel with their wine. You can pack some to go along with you on a picnic. Some of them hold glasses or even a cutting board for cheese and a knife.
• Riedel Crystal wine glasses – The Riel crystal wine glass from Austria is considered top of the line to wine enthusiasts. Believe it or not, it does make a difference which kind of glass you use when you are wine tasting. These are perfectly designed to help you bring out the nose on the wine. They are pricey for glasses but an educated wine connoisseur would appreciate the high quality gift.
• Wine chiller – There are these little single bottle wine appliances that will bring the temperature of a bottle down quickly to the perfect temperature for drinking. You could always use a refrigerator, but these things are much better at doing it quickly. Also, they look really cool.
• High quality cork screw – There are all different types of these things on the market. One of the more popular high quality ones is the Rabbit. Every wine lover should own one. The next time you are at someone’s house sharing a bottle of wine, pay attention. See if they need a corkscrew upgrade.
• Build your own Wine gift basket – If you want to make your own gift basket there are a few things you should consider. Hopefully you know what kind of wines they like. Wine connoisseurs tend to be pretty finicky. If you can find out what variety of grape they prefer, such as Cabernet, Red Zinfandel, Bordeaux, Chardonnay or Riesling, it would be a good start. Then visit a decent wine boutique and ask for a professional opinion. Tell them what you are doing and ask for some guidance. Also ask the person, what kinds of hors d’oeuvres he would pair with the wine. For instance, dark chocolate pairs well with heavy dry red wines like merlot. Add a few creative pairing snacks to the basket as well.