Also try Landry's Seafood (E. Gregory St) if you're in the mood for great seafood.

And I've heard good things about Dharma Blue (Alcaniz St), but I've never been.