Great raw oysters and the fried dishes will not disappoint. Get the Grouper throats! Very, very good and sort of a house specialty. Expect it to be crowded since Captain's Table is rather small. There is definitely a "local" crowd here which speaks well of a small downtown restaurant. Service was good and the prices fair for absolutely fresh (non frozen) seafood.
A little out of the way from the beaches but worth the drive and it's easy to find.