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.