Bonefish Grill  
2600 East Beach Boulevard
Biloxi, MS 39531
228-388-0009

This restaurant, at Edgewater Mall, specializes in fresh grilled fish, but there are also other menu choices such as beef and pork tenderloin, as well as pasta and chicken dishes. All entrées are accompanied by hot crusty bread, crisp house salad and a choice of rice, seasoned vegetables, pasta or potato selection.