Café Orléans is an incredible table service restaurant located in New Orléans Square. And it has been there since day 1 in 1966!