The best restaurant in New Orleans, in my opinion, is Jacques-imo's. Get there early b/c there is always a wait. Small space but worth the effort.
If any East Carolina fans leave New Orleans and didn't have at least one spectacular meal, something is wrong. Greatest food city in the world. Best of luck.