In Tokyo we pretty much stuck to a variety of Japanese places - though
Tokyo has a reputation for excellent places for a variety of European
and Asian cuisines, if you're only there for a week..... The one
exception was our second night, when we went to Lauburu, an excellent
French/Basque spot in the Omontesando area. Quite a nice meal (I'm
going to write up fuller restaurant reports for food/travel fora) -
this place is especially serious about pork, one guy got duck but the
rest of us chose some pork variant- in my case a very good pig's foot
(with mustard under a panko crust). Reasonably priced list of mostly
Southern French wines.

Our first wine was the 2000 La Bastide Blanche "Cuvee Estagnol" Bandol.
List said it was Syrah, but I was certain that it had plenty of
Mourvedre- lots of not-quite-Bretty funk. Rustic but very good.
Blackberry fruit overlaid with cow pasture, roast beef, and mushroom
aromas. Moderate tannins. Very good. B+/A-

Someone said "let's get another bottle of the same", but Joe Bongiorno
and I declared it was against the winegeek code of honor. So next we
tried the 2001 Ch. du Cedre "Cuvee Prestige" Cahors. Smoother and less
tannic than I expected (no shrinking violet, but not the Malbec wall of
tannins that you sometimes find in Cahors), this wine has sweet almost
lush black plum fruit with a note of cherry, some light toasty oak
notes and a easy finish. When we finished it, the chef sent us another
bottle. We enjoyed that one too. As others had dessert, I revisited
this Cahors. With an hour open the fruit had developed a (pleasant)
raisin note to it. B+

Grade disclaimer: I'm a very easy grader, basically A is an excellent
wine, B a good wine, C mediocre. Anything below C means I wouldn't
drink at a party where it was only choice. Furthermore, I offer no
promises of objectivity, accuracy, and certainly not of consistency