If you're in the Austin area, Vino Vino is worth a visit. The dark, cellar-like ambiance would make a romantic setting for a casual date, or gather a group and enjoy a few bottles together.
If you're not in Austin, come visit! But in the meantime, you can re-create the wine bar experience with some wine and food pairings at home or at your favorite restaurant. If you need help making selections, get up to speed with Kevin Zraly's 60 Second Wine Expert series. His short YouTube clips are informative and cover topics ranging from smelling wine to using "wine words." Below is one of my favorites- a quick introduction to wine tasting: