On the higher end, try Hotel Maison de Ville, especially their secluded Audubon Cottages. You'd never know you were staying in the heart of the French Quarter.
http://www.maisondeville.com ^
We will be staying there again the next time we are in the Big Easy.