Well, Vassago, remember that I live in the Greater New Orleans area. Within no more than a 30 minute drive, I probably have over seven hundred viable restaurants in at least 20 major and many minor cuisines. Wifey and I do a lot of restaurant hopping. About the only thing we really don't have in great proliferation is a barbecue place. New Orleans isn't super-big on BBQ, because we have such great Creole places instead. But we have just about all the ethnics you could want. So I'll be OK as far as the "things to try" goes.
If anyone is planning a trip to N'Awlins, let me know enough ahead of time and I'll give you some pointers or even arrange to meet-n-greet. Wifey loves the idea of meeting new people and sharing a meal as a pretext for an evening of good conversation.
By the way, you can tell when a resaurant is good. If it has been open more than two weeks and there is no big festival in town and it isn't a national chain and you can still get a table to this place at 7 PM, it ain't worth the visit. New Orleans is a dining-out mecca for locals and tourists alike.