drssouth,
If you're accustom to NY, SF, and the like, you may find it challenging to find a good meal in Houston. I occasionally visit for work. Except as otherwise noted, I've only been to these places once, so I don't claim a well informed opinion.
The best place to eat in Houston is Irma's (the original at 22 N. Chenevert- the Southwest Grill is a different animal). I go every time I'm in town. Lunch only, however. You will probably drink Pacifico, but I wouldn't be surprised if they would let you carry in wine.
If you want fine dining, I would go with Mark's. Good food, a wine list that should hold your attention, and a cool setting. I don't recall being wowed, but happy nonetheless.
For wine alone, go to Catalan. I was really impressed with the list. When I was there they had Joly BTG, and I ordered a bottle of Jaugaret. Sadly, the food was mediocre, and I understand from others that that's a common refrain. But the wine was so exciting that it almost made up for it.
The food at Da Marco was fine, maybe even pretty good, but the place left a bad taste in my mouth. My complaints about the wine list and service are too numerous to detail. Overall, the place can be summed up like this: if you forget to drive your Bentley, you will be treated like a second class citizen.
I haven't been to Tony's, but a trusted source told me that it's much the same scene as Da Marco.
I had a decent meal at Reef. Wine list is nothing to excite this crowd.
Good luck.