Lemon Creek is a cool place to go. Go in there and tell them you know noting but would like to do a tasting. They will walk you through it and give you 5 pours that you can pikc for $5. This way at least you tried it and it will open your eyes. Pick the one you like best and gift. You will probably end up buying a bottle for yourself.
The thing with wine you almost need to know what kind of wine the person enjoys. Reds, Whites, Sweet or Dry. I tend to go more for the Dry reds like a Merlot or cab. Others like the sweet Reislings. But you probably don't know what they like so do a tasting and pick one. It is fun to do. Once you develop a pallet cheap wines like boones farm and stuff $5 or under just taste like crap.