I just went for the fist time to Tokyo and had a hard time before I left to get some recommendations for food - everyone was very vague, and this board was the only one where I got some tips. Thats why I am posting, maybe it helps someone else. I went for business and had only two days so my exploring time was limited.
Here are my premises: I wasn't afraid to spend money, and I have eaten almost anywhere (family in the wine biz, I am in a very food related biz dealing with many chefs) so I was looking for some real out there experiences. I know a bit about food, but nothing about Tokyo, so my apologies if I misrepresent the food scene.
My personal top experiences:
Kyubei in Ginza, 8-7- ?? (You'll find it if you google it, in the center of teh street, looks very upscale in the area) went for lunch, had the 11 piece sushi menu and it was fabulous. I live in NYC and have been to Masa, Marimoto, blue ribbon etc, and this was much, much better and cheaper! will come back to eat their dinner set.
Ryu Gin, Rappaongi (see my post in the topic, address and link in the original post from steamer), great modern high cuisine, in the school of El Bulli/ et al. go for a sake pairing, if you are new to sake like me and come from a wine background.
Ekkwo, small place with modern Japanese home cooking style, more everyday then Ryu Gin, friends took me, the chef is a master chef and the food is great. Komazwa -Dori 2-10-7 Phone: 03-57681819. cool area to walk around too.
went to the fish market (yeah I am a tourist and foodie lol). Went to Daiwa sushi, very good too (though no comparison to the one above). Address: 6-go-to, when you come from the fish market second restaurant with a line, it has two stalls.
Another tourist thing: the basement of the department stores, spend ours tasting everything. plan on being their for at least two hours and come hungry.
absolutely going back, need to deepen my soba experience. If anyone has a great soba place please post.