Why not have that special meal with a few exotic ingredients? Or you could get him a selection of his favourite foods in a hamper or presentation that's a bit more special than the average supermarket fare.

Perhaps he likes the odd tipple. Why not get something a bit more upmarket for that special dinner?

Or, as a present in itself, a case of various wines could be something different that you could enjoy together.

If he really is a wine buff, why not get him a share in a real vineyard? Enjoy the produce of your own grapes come harvest time.

What about a wine-tasting course/trip?
Why not combine it with a weekend away?