I was staying downtown and someone suggested Z'Tejas. I can be a picky eater, but I found a few things I would have liked. I chose the Red Chile and Mango Steak Salad and it was delicious. It had some kick to it, but I LOVED it.
Pros: food and service
Cons: parking, but there is valet
more