NC - May
We are foodies and are looking for lobster, crab, oysters. We have 5 days the week before the long weekend in May and were considering North Carolina. Would we be lucky or should we go elsewhere? Any recs? We love local places with great food a la Anthony BOurdain. Don't need find dining. Outdoor dining would be great.
NC isn't really the place to get lobsters, as they aren't native. May is also at the tail end of the local oyster season, although they will be available, just probably brought in from elsewhere. I had some nice soft shell crabs last night at The Frying Pan in Southport, which is near Wilmington. Very few places in NC offer the Maryland type crab experience of cracking steamed crabs. If you are looking for suggestions on where to go in NC to get some good seafood, you might want to consider the Wilmington/Wrightsville Beach/Southport area.
Oysters are best from cold water. That's why there's the old saying about eating oysters in months w/ R's in the name of the month.
You should be able to acquire your own blue crab in NC that time of year. http://www.ocracokecottage.com/crabbi...
I don't know if you're familiar w/ blue crab, but they are beautiful, delicious, and a huge time suck to eat. But it's vacation, so you can spend many hours and beers while you crack them open and dig for meat.
Sounds like you are interested in seafood. Any place of any size along the NC coast will have a few restaurants that serve local seafood with style and care.
This is all beach resort world, however, so you probably want to stay away from the big restaurants that cater to mass hoards of vacationers.
If you had time to wander, you are more likely to find interesting restaurants a bit inland, or around the sounds, in places like (Little) Washington, Oriental, and New Bern.
Otherwise, to stay near the coast, start to the north with Duck and Nags Head, or further south to the Morehead City/Beauford area and even further south to the Wilmington/Wrightsville Beach/Southport area.
If you search those names on this board, you should find lots of suggestions.