Go to Central Grocery for a muffaletta. Legendary for a reason. There are, not coincidentally, always good street performers around that area of the Quarter, because the good sandwiches make for lots of foot traffic.
+1 on the Cafe Du Monde experience. Mind-blowingly good.
Enjoy your trip! Laissez les bon temps roulez!