Later this month, I will be going to New Orleans for the first time in my life. I would appreciate any suggestions as to where to eat, and what to see.

I will be staying at a hotel in the French quarter, so I know I am going to go to the cigar shop in the French quarter where they roll their own. I will be there 2 days, 2 nights, and will have both evenings free, so I'm looking for a great restauarant to eat at both evenings. Will also have some free time one afternoon, and may just wander around the French quarter.