The storm surge damaged famous souvenir shop. I didn't see the giant sharkhead that used to guard the entrance. The below link is what the shop looked like before Katrina.

http://www.virtualtourist.com/travel/North_America/United_States_of_America/Mississippi/Biloxi-819336/Shopping-Biloxi-BR-1.html