Hmm, thats a lot of places. Let me add a few.

To London, in addition to the good choices luxury has made let me add St. Johns for traditional English with a modern bent. St. Johns and Chutney Mary are my favorites in London.

SFO: Chez Panisse (across the bridge in Berkeley is the first and probably still leading demonstration of the "California cuisine" or new American cuisine. They literally started a food/restaurant revolution in the early 80s in the US and are still outstanding. As a second, much closer to the airport, Zuni Cafe on Market Street. First heard about them from an article on the New American Cuisine written by noted food writer Elizabeth David in the mid 80s. One of my favorite places anywhere in the world. I would put both in my 10 ten favorites in the world.

NRT- assuming you mean Tokyo and not Narita itself. My favorite for sushi is Kyubei. Their main place is right off Ginza. There are also some great beef places in that area, there is one right on Ginza street but I forget the name. Maybe someone else can add in on beef. Another place I really like in Tokyo is Kozue. The food is very good, although I think you can certainly get better food in Tokyo. They have a lot of sushi and seafood dishes. But the very good food is combined with staggering views. They are on the 40 something floor of the Park Hyatt in Shinjuku and have a glass wall to the restaurant. The views over Tokyo are unbelieveable. Service has always been excellent as well. If you are going in winter they serve a fugu course dinner that is very nice. Ive also been told Kyubei has excellent fugu dinners by I havent had one there.

Note that most of these places require reservations and in some cases reservations FAR in advance. Im thinking in particular Chez Panisse in that regard. But even Kyubei and St. John I have had trouble getting in even with more than a week in advance.