Taco Cabana. Mrs Limey is a lucky lady!
[digress]Don't laugh, I have a friend who doesn't do much more for his wife. But then they have some super tight budget they run in the hopes of retiring at an early age.
And since he is the only one working, eating out is something they do almost never.
I think I recall saying he brought take-out Chinese home this last year.[/digress]
I have not lived in Houston in a number of years, but I know in Dallas I go to a place called "The Melting Pot". Not sure if Houston has one, but if it is just a celebration with just the two of you, it is a nice place because it is different than typical restaurants. My wife and I use it as our anniversary only place, to try to keep it special.