In New Orleans, soulful music drifts from every corner, historic sites are abundant, and the energy is as bold as the city's famed food.