In addition to the Half Shell Oyster House, the Hard Rock is home to a Ruth's Chris Steak House as well as several casual eateries, including its namesake cafe. If you're spending the majority of your time in the casino, you'll find an array of casual and fine dining options there as well. In addition to its spot on Lameuse Street (not far from Mary Mahoney's), the local chain, which has several locations throughout the South, also has an outpost in Hard Rock Hotel and Casino Biloxi.

If you're in the mood for oysters, experts and travelers alike say you have to head to the Half Shell Oyster House to try the various offerings (think everything from charbroiled oysters to raw oysters on the half shell to oysters Rockefeller).

Mary Mahoney's is another highly regarded seafood stop that earns praise for its fresh fish entrees, friendly staff members and elegant but laid-back ambiance. Though it's situated about 12 miles northwest of the main tourist area, travelers say it's worth the trek to try the 'perfectly spiced' crawfish, gumbo and po'boys. Crawfish are a Southern specialty, and you'll find some of the best at the popular Taranto's Crawfish restaurant. Thanks to Biloxi's proximity to the water, the city harvests and serves up plenty of seafood.

Casino war biloxi