New Orleans Menu is a great site run by a food critic that includes summaries and reviews of just about every restaurant in town.
I haven’t been to New Orleans for several years, so you can take my recommendations with a grain of salt (heh). I’ll second the recommendation of Drago’s, especially if you sit at the bar and watch them cook. I’m surprised the flames haven’t singed the eyebrows off all the cooks.
Cochon and Cochon Butcher in the warehouse district are really great. The former is a sit-down restaurant, while the latter is more informal. They make just about everything in-house, including cured meats like ham. The muffaletta at Cochon Butcher is the best in town, although it isn’t as huge as the ones at Central Grocery.
The last time I was in New Orleans I had a memorable meal at Borgne. The oyster spaghetti was particularly good.
GW Fins has great seafood. I’ve loved it every time I’ve eaten there, and people I’ve recommended it to have given great reviews.
Mr. B’s may seem like a tourist spot, but they have very good gumbo ya-ya and BBQ shrimp. Don’t order both at the same meal or someone will have to carry you out (they’re that rich).
Muriel’s in the French Quarter is another good spot. I like their shrimp and goat cheese crepes, and their pecan-crusted drum (a type of fish).