The one just south of Covington hasn't been open too long, it's in the same place as a restaurant called seafood Nick's that was pretty good, but really pricey for what you got. I would say I'd go and report, but generally if we go eat seafood, we go to a place called Neely's.
For catfish, which I am not particuarly crazy about (it's OK, I'll eat it, I just don't go ga-ga over it like everyone else I know seems to), my wife swears by a place called RiverBend fish camp on Hwy 36 south of Thomaston. Apparently all they serve is fried catfish, family style, accompanied by huge plates of hushpuppies, fries, slaw and pickles.
uh oh....made myself hungry