Mr. A and I spent our honeymoon in New Orleans too and it was wonderful!
If you like French Quarter (and I prefer it *greatly* to the Garden District) check out the Soniat House
http://www.soniathouse.com/
The picture on the "Rates" page shows the suite we stayed in - filled w/ 18th century antiques, great room service w/ homemade biscuits and jam and chicory coffee, and coffee in the courtyard at night.
It's about a block off of Bourbon Street - close enough to have some fun and stumble home, far enough away so the drunks aren't peeing under your window. Walking distance from Preservation Hall and the concierge can give you some great tips on local dining.
Congrats on your wedding! Mr A and I also had initial plans for a European honeymoon but honestly, it couldn't have been better than the N.O. trip. Europe can wait, it's not going anywhere.
--add