I’ve been twice , the first in august which I wouldn’t recommend, too hot and humid and the second in May which was perfect weather . On that trip we went to Charlotte, Gatlingburg in the smoky mountains, Nashville , Memphis and ended up in New Orleans. I loved it . We had an Airbnb in the garden district and got the trolley bus downtown. Yes, there are some areas you should avoid at night . And Bourbon street at night has a spring break atmosphere. But we felt safe and got cabs late at night , which we’d do in London .
The food is amazing and French quarter not surprisingly has a European feel to it.
We went there on a self drive road trip, but you could do an organised tour . There are some that include Nashville and Memphis. I’m not an Elvis fan but I found Graceland really interesting.