I just went to New Orleans a few weeks ago...it was a really fun trip. We stayed at the Omni Royale Orleans right down in the French Quarter. Here's a link.
http://www.omnihotels.com/hotels/default.asp?h_id=17
Don't miss LaFittes Blacksmith Shop...the oldest bar in the USA...1772.
Have a good trip,
Tom