We stayed at the Sheraton on Canal Street the last time we were in New Orleans. (We booked on Hotwire.) The room was great, the gym was good and the rooftop pool hit the spot. The location was awesome, right next to the French Quarter and on the street car line. We asked for a fridge and got one for our room for free.
more