La Reine Margot offers refined French cuisine with Mediterranean influences, served in a cozy setting with stone walls and colorful art.