New Orleans is thrilling. The history is as rich as the food.