Include a one or two bottles of wine from the recipient's favorite winery.

A wine opener or decorative cork stopper.

Good rich and creamy cheese.

Crackers.