My recommendation is the Blue Bayou, I have yet to be disappointed in the food, and I have not had a problem with making a p.s. nor, with requesting and receiving a waterside table.
I love the decor and the ambiance as well, what I do not care to see are people taking flash pictures while boating down the o'l bayou!