Depends on what you want to do;

The French Quarter is interesting and a bit strange but there are some places that could offend others. Lots of interesting places to eat; one my faves is Angeli on Decatur.

The Audubon Zoo is huge and the Aquarium of the Americas is incredible- not sure if this changed with Katrina.

In a about 3 weeks some of the Mardi Gras festivities will be starting (official date is Feb 24th this year; the parades start a few weeks before).

Outside of the city (such as in Slidell) there are ‘Swamp Tours’ where you get on boat with a group of people and get an up-close tour of the Alligator habitats.

Check out nola.com for some info.