Finding fresh shrimp in Morehead or Atlantic Beach

[Mattfish]

I would like to take home a good mess of fresh shrimp when we come to Atlantic Beach at the end of May, and don't know exactly where to go.

I don't know for sure about Atlantic Beach, but I know in Charleston where I'm formerly from, you find two different places that sell shrimp. One is the overpriced "carries everything under the sea" kind of shop, and then there's the "we only sell what just came off the boat" places that sell shrimp fresher and cheaper than the other places.

Where do I find that second place? (Keep in mind I know nothing about Atlantic beach so if you know their name and street I can Mapquest them)