Used to visit all the time in college and was recently there for the Sugar Bowl. Besides finding a beautiful provider to spend time with... these things might interest you:

 
New Orleans School of Cooking - pick the class where you actually get to make the food and eat it... not the demo
Acme Oyster House
True Crime, Voodoo, Ghost walking tour (adults only)
Cafe du Monde for the beignets
 Parasol’s Bar & Restaurant,
Visit Algiers - you'll need to take the ferry
WWII Museum and Jazz Museum are great
Of course, Jackson Square
Carousel Bar for pre-dinner or after dinner drinks (the bar slowly spins) it's in Hotel Monteleone
Oak Alley Plantation is really photogenic if you can get out of the city for a day

 
Have fun!!