New Orleans is like if Europe and the USA had a baby... and then that baby turned 21.
Wander through the streets in the French Quarter and let the music take you from bar to bar, eat as many oysters as you can from Felix's, then laugh your way through a cocktail or two at Pat O'Brian's piano bar. Beignets are served at Café du Monde 24/7, or if you'd prefer something more savoury, don't miss Mother's down on Poydras Street; (Gumbo, Jumbalyah or their baked ham house special can't be missed). For the best Muffaleta with a side of history head to Napoleon House on the corner of Chartres and St Louis, and for the best Po Boys take a tram over to Guy's Po Boys (he also does outrageous alligator sausages if you're feeling game). Tickets are also free to the Historic Collection Museum - perfect to better understand this incredible city.
Lastly, try to nab a seat at Preservation Hall, one of the best and most prestigious jazz venues in town. Tickets are first come, first served and are $20 cash only at the door.