When we visited New Orleans for 5 days for the 1st time last January we did 2 Free Tours by Foot tours. The garden district & The French Quarter, they were both excellent.
We also bought a Go City pass & did the Adventures in New Orleans bus tour & the Paddle Wheeler Creole Queen Cruise.
We also visited the Presbytere & The Cabildo.