We ate at Bayona earlier this year, and it was excellent. I would suggest Peristyle. We consider ourselves foodies, and this was my favorite restaurant meal of all time.

If you are going to do do Commander's Palace, I would do a lunch. Prices are much lower and you still get the experience. There are many better restaurants in New Orleans IMO.