Tourists may wear jeans, but the service at this century-old fish house is as gracious as ever. Delectably murky gumbo got us in the mood for flaky red snapper Michael (dredged in cracker crumbs and Parmesan, then sautéed) and delicious fried shrimp with crabmeat stuffing. The Deluxe Dessert Combo is a delight for the whole table, offering half-size portions of goodies like Key lime cheesecake, crème brûlée, and chocolate brownie cake. (7/13)