re: Wife's B-day Dinner (Nola Choices)

I think Herbsaint is head and sholders above the rest. Brigtsen's would be second but not as consistent as Herb.

To throw a few other similar styled places to your list, you might consider the newly renovated Broussards. Revolution is a tad more trendy, but still excellent dining experience.

I'm making these recs, based on the assumption you're looking primarily for a dining experience over a purely food experience.