My colleagues and I went to Biloxi to attend a school. After a long week, Friday finally came. We decided to go out to eat at the Half Shell Oyster House. The hostess seated us on the second story. Our table was beside a window that overlooked what appeared to be the Biloxi court house. It was a nice view. The waiter was prompt to come over to our table. We started out with the "Voodoo Chicken Wings". The sauce used was not spicy and tasted great. It was a sweet sauce. I would recommend this starter. They also offer the voodoo sauce on shrimp. My colleague purchased the shrimp and also commented on how good the sauce was.
My main meal was the Bacon and Pecan Crusted Red Fish. This was the best dish I have had in a long time. I give this dish an "A+" in my book. The restaurant was busy, but our waiter did not let our drinks go empty and took great care of my table. If you are in Biloxi, I would recommend you to try this place out. They have a great staff and great food.
One thing, the stairs leading upstairs are a bit steep.