One of my favorite places to eat is the Crab Hut, especially on Saturday nights because of the fun atmosphere, but beware of a long wait during peak hours.
What's fun is peeling and eating shrimp with your bare hands. They also offer lots of other seafood choices (such as crab, crawfish, calamari, and catfish) along with appetizers, side dishes, desserts, and drinks.