I recommend you write your question to the lonelyplanet.com thorn tree, if you can't find anyone who has been to NO recently. There are avid travellers on that board that'll give you good info.
The Sheraton on Canal was luxurious before Katrina. The Ambassador hotel is great, and the rooms are huge, but I don't know if the place is up and running now.
