The safe bet is to stick to something with broad appeal, and name recognition doesn't hurt either. Packaging might come into play as well, since we all know that something like wine, a gift that may not be enjoyed for days or weeks, is often judged by its appearance.
While these choices may not be the best in their category, or my favorites for that matter, that is not the point here. The point is to feel good about giving a gift that has a good chance of being well received and enjoyed. So check out my choices. I've broken them down by price points to help you easily narrow your search.
Photo courtesy spaceninja via Flickr/CC