I think Papadeaux is pretty damned good. I quit going there, but only because I found a great hole-in-the-wall Cajun seafood place that was closer and much cheaper. It is called Cajun Town Cafe. They have outstanding grilled fish with a choice of sauces. The fried shrimp and oysters are wonderful as is the fried catfish.
There is a location at Little York at Bingle, and another one at Greens off I-45 (near Bush Airport), but I have not been to the one at the Greens location.