During a recent trip to New Orleans I discovered a new Mediterraen Cafe in the French Quarter just a short distance from "The Mint" and "Cafe Du Monte" see Fadis Menu and Map
And you also might try The River Shack Tavern - at 3449 River Road just a short distance from Oschner Hospital in Jeffereson Parish. Great Food at a fair price.
To find the best rates for Hotels in New Orleans or just about anywhere in the world visit AllStarHotelBooking.com
If you know of other great places to eat in New Orleans, please reply to this message.