My favs..
For sushi, I recommend
Tei Tei or for Soba and Tepeyaki,
Tei An. If you prefer something in uptown, Nobu is also good.
Steak - Their's quite a few already mentioned that are good [Palms, 3forks, bob's, etc], personal favorite is
Al Berneit's
Brunch -
Bread Winners. Their dinner entree's are also good if you're looking for something more casual in the evenings. The location in uptown is next to the quarter bar.
Best Burger - At a nice place, probably Parigi's - Known more for its French food, but their burgers are really good. Other honorable mentions - Keller's Drive In, Village Burger
Southern Cuisine - Nicest place for fried chicken,
Hatties. If you can't get dinner reservations, try their Brunch menu. Best casual place,
Bubba's [get the fried chicken strips and gravy.. its like crack]
Best Tacos - Honestly, the Taco stands in the ghetto that open up after 10 PM have some seriously good Fajitas, barbacoa, carnitas, etc. [its BBQ'd in front of you] Although, you need to speak the language or just point to the taco. PM me for intersection.
Best Chinese Food - Their aren't many nice Chinese places here. If you like Orange chicken, I would try First Chinese BBQ. If you've had really good authentic stuff from China, don't even bother with the Chinese food here.