Upperline is one of our go-to old-school, not too fancy, but not too shabby restaurants.
We tried Neyow last time we were in town, based on review. It was terrible.
Coquette is a good recommendation from a previous poster. Delachaise on St. Charles is a good spot for a quiet meal, too.