Around three minutes from Shinjuku Gyoenmae station. It is located between Shinjuku Avenue and the park.
They serve a menu for 3000 yen, dessert included. If you drink wine you should probably plan for around five thousand yen per person. It is managed by Japanese people, but it has a relaxed atmosphere. I think it is a good place to eat decent French food for a reasonable price.
Telephone and fax number : (03) 3359-3066