(Yeah, I know it's smack in the middle of darkest Destin, but if you ever find yourself in the area....)
So the good news is that the new place is still a shack, although a decidedly nicer shack than the original bayside restaurant (which AFAIK, is still open) For one there are actual tables...