A comment in a thread about 'what/where locals eat' raised the question. Why is it so hard to find local seafood at coastal eateries? I have found this to also be true on Carolina coast, with the exception of oysters and peel your own shrimp.
Order fried shrimp, no doubt they came out of a frozen box.