Moldova-I agree with you. Other ideas for a gift for a wine lover are tickets to a wine tasting event.
Usually there are many wine tasting events throughout the year. Buying tickets to an event like this will also allow the recipient to have something to look forward to and can really create a sense of excitement as the anticipation builds for the event.
If there are not any current wine tasting events, you might what to check into some of the trendy restaurants in the area or landmark hotels.
These venues would most likely participate in an event like that and they should be able to supply you with information on any future events.