Started as a hot dog stand and quickly morphed into a New Orleans institution. There's a few locations around the city, but the location on Magazine St offers a great launching point to the shopping and cafes that the street is known for.
A beautiful park across from Tulane University with a par 3 golf course and nice walking and biking paths. Also, right next to the Audubon Zoo and The Fly, a grassy hangout on the banks of the Mississippi River. Seeing all the sights could make a nice afternoon!