Where: 110 Rue Magnolia, Biloxi, MS 39530 Half Shell’s classic balcony screams New Orleans elegance meets Mississippi hospitality. The kind of place where butter is considered a basic food group.

King Neptune’s serves up some of the freshest royal reds (those sweet deep-water shrimp that taste almost like lobster) you’ll find anywhere. Their oysters arrive at your table so fresh you can ...