What should you do in NOLA? Eat, eat, eat!!!
New Orleans has lots of good restaurants. My first visit there, we pretty much ate our way thru the city.
That said, the antique stores on Royal St are worth going into. And the Art Museum is also interesting.