My wife and I are heading to New Orleans next month for 4 days. My only visit there was in-and-out for a Super Bowl and gave us no chance to try places. Last year when we went to Washington,DC we got some great recommendations from forum members. My only guidelines would be:
1.- No BBQ places unless it's really unique.
2.- We aren't looking for the usual "touristy" places unless they're exceptional.