I took the wife there for her 50th a couple of years ago, hands downs, the best city I've ever been to.
By all means, hit Bourbon St. Just be careful.
We hit Cafe Du Monde, House of Blues, The Funky Pirate, Crescent City brewhouse, Jean Lafittes (sp).
Funny story, we were sitting at the bar in Brennan's, the guy sitting next to us lived 5 minutes from us here in Pittsburgh, small world.
We stayed at the Monteleone, you gotta visit the bar there, the world famous carousel bar.
Oh, they have the best Bloody Mary's, green beans and okra instead of celery.