Café Margaux offers upscale French cuisine with global influences in a formal setting, complete with a leafy patio.