In Search of Wine

I'm in search of a place to go (walk) when I just want one glass of wine and some possible conversation (Okay, and some eye candy). So far, my search hasn't been that pleasant.

1. Houston's: In two visits to Houston's I had wine that was way too young once and they didn't even have the bottle (with friends) that I selected the second time.
2. M&S Grill: Although they went out of their way to let me taste a few bottles (they even opened one for me), I wasn't impressed with their selection. There also isn't much of a crowd there on a week night. I think they are too far off the beaten path.
   

Idea'rs?