Fill a Basket or other unique container with:
2 bottles of quality wine, one red, one white
2 or more wine glasses
wine appreciation book
tickets or an invitation to a wine
shops or wineries)
Extras: add snacks to go with the wine - fine cheese, fruit, crackers, etc.