We stayed at the Wyndham on Orleans Street a few years ago (pre Katrina). It was a really nice and the staff was wonderful. It's within walking distance from every thing. When we were there they were doing extensive renovations to the hotel. The prices weren't that bad either.