New Orleans tourists crave Melba’s Creole flavor and local atmosphere. Located just blocks away from the French Quarter and en route to the Lower 9th Ward Katrina tours, Melba’s is the perfect place to stop and experience authentic New Orleans cuisine.