Established in 1946, Brennan’s is a beautifully appointed restaurant known for its iconic pink building (Instagram-worthy, btw!) and their Creole cuisine, posh breakfasts, and bananas foster for dessert. Brennan’s is the definition of old-world elegance and sophistication.