Here's the thing about people who love wine: they always like to try a new kind. And the thing about people who don't know much about wine: they can't tell the difference. So, you're good either way!
One way I try a new bottle is to see which one has the most spaces at the front of the shelf... like it was purchased recently. Trader Joe's has great wine for an affordable price. I think wine and a nice wedge of cheese and summer sausage is a great gift. Chocolates are good too!