That would probably be Captain D's. Good dry rub ribs.
I think the name is now just "Captain's" or "Captain's Rib Shack" and the "D" has been eliminated. It is a large red structure and the one closest to the road. Didn't try them this trip but others that did said they were good.