Emeril's is really nice, so i would def recommend it, but it is also very pricey..but by all means, if you have the money definitely go there. As for New Orleans style places, there are a ton of great seafood places in the french quarter. You won't go wrong with any of them..I would just walk in that area and find one that you liek the menu too..believe me, all the food is great there!