While we have many very good restaurants, in consideration of this special occasion, I believe that your best bet would be Commander's Palace in the Garden District. Great food and service, wonderful setting, romantic. Walk around the Garden District after lunch and see some of the grand old homes.
http://www.commanderspalace.com/