Among your first stops should be New Orleans Folklife and Visitor Center. Here, you'll be able to find your bearings and get lots of useful information before you start exploring.
To explore this tourist information center, head to French Quarter. There are loads of other interesting attractions in the area, like Caesars Superdome, Jackson Square, and French Market.