Charles Seafood is a down-to-earth eatery specializing in Southern-style fried and grilled seafood.