Originally Posted by mosburger
A vote for a day trip to Kyoto. There a several very stylish French bistros in beautiful northern Kyoto or you could go to one of the "fashionista" Izakayas on the northern edge of Pontocho alley. And if you don't happen to get the last
Nozomi back there's always the Brighton or the Okura...
The added bonus is that you could go back and get married there in the style of Lisa Marie Presley:
http://www.hollywoodrag.com/index.ph..._wedding_pics/
I personally think it's much nicer to go somewhere with some real meaning to you both, so I also belive that your instinct of going to the Institut Franco-Japonais is a dam' good one.
As an alternative; If you're planning to pop the question around July, and can stand the heat, I can't think of anything more romantic than proposing in a semi-rural setting whilst fireflies dance in the air around you.
http://www.ukai.co.jp/toriyama/ Which is just an hour from Tokyo. Not the finest cuisine, but the setting is pretty much perfect.
If you called them up and explained what you were planning, I'm sure they'd help you get the timing right.