Chateau de Vaux-le-Vicomte Restaurants

1. La Table Saint Just

A pleasing mix of ancient and modern, this colorful, light-filled restaurant, with high-beamed ceilings and limestone walls hung with contemporary art and "candeliers," was once a farmstead on the grounds of the nearby Château de Vaux-le-Pénil. But Isabelle and Fabrice Vitu's warm welcome and Michelin-starred cuisine are the real draws; locals and Parisians alike appreciate the refined menu that includes surprising twists on French classics and plenty of delicacies from the sea. Savor scallops on a bed of Puy lentils, crisp veal foot in a smoked-eel emulsion, or succulent John Dory with truffles—but be sure to save room for the warm Grand Marnier soufflé, a house specialty. The three-course menu is the best value.