La Table de Nathalie offers creative, modern French cuisine in a cozy, wood-lined setting with a shaded terrace.