D Tue.-Sun. An Orlando mainstay since 1976, this French restaurant combines classic cuisine such as the signature coq au vin (chicken in Burgundy sauce) with Southern specialties—New Orleans-style gumbo and boudin sausage do have French roots, after all. $$$ Credit cards: All