Wow. I'm not really an expert, but my opinion would be
Casamento's (the best)
There's one across from the French Market, not sure how old and iconic it is. I would also include the newer, more upscale places with a raw bar like Bourbon House and Luke.