LOVE, LOVE, LOVE Swampdaddy's. I've only taken one person there before that didn't like it and (needless to say) we never went out again.
It's 18+ only and can get very smoky inside at times.
The cajun tilapia is amazing. So are the sweet potato fries someone mentioned above. My parents LOVE the oysters.