New Orleans was an after thought. I was with friends in Mississippi when someone suggested we go visit someone they knew in New Orleans. We headed that way and showed on up this poor guys doorstep. I think we woke him up but he graciously gave us a tour around New Orleans.
Of course you will want to start you visit in the French Quarters.