I've seen most of the obvious choices listed already. I recommend trying Bistecca Ristorante if you haven't already. It's an Italian restaurant. Kind of a different flair on the traditional steakhouse. They also have good seafood and a pretty nice wine selection.
http://www.bisteccahouston.com/