It's in PCB on Thomas. This is my first year in PCB...but no restaurant in town seems to enjoy the sort of "legendary" status that Capt. Anderson's does. Except for maybe Schooners.
Here's a link to
Capt. Anderson's in our restaurants section. If you click on our "Map" feature you can see exactly where it's located.