I had passed by Captain Steve's on several occasions and always remarked I wanted to try it out. My wife and I did this past weekend, and it was definitely worth the trip from South Charlotte.
The decor is simplistic but definitely works in their favor - it has more of a "fish camp" feel to it. The food is excellent but the portions are way too large for any one person, which amazingly enough is the only thing I didn't care for. My wife and I could easily have shared a plate, and will probably do so in the future.
Good comfort food here. My catfish filets were light and flavorful, and my wife's blackened flounder, she told me, was outstanding. The hushpuppies are to die for. Definitely plan on taking home portions for later!