What can I say. My first trip to Tokyo and I was blown away by this magical city. We stayed at the Ritz Carlton, and their concierges booked all of my reservations in advance. They couldn't get us in everywhere, but where we ended up was amazing for the most part:
Tempura Kondo: this place was fantastic. Kondo San is a fantastic chef who takes amazing pride in what he does. The tempura was to die for. A couple of notes: we didn't love his vaunted sweet potato. Also, make sure you reserve the front room where Kondosan cooks. If you get the back room, you get his assistants. It's not the same experience.
Udon Hanamaru: So reasonable, so good. Friendly staff with excellent udon noodle soup at amazing prices!
Sushi Sho Masa: What can I say. This was one of the best meals of our lives. Chef was so incredibly nice. Took great pride in every dish served to us. We had about 50 courses!!! All I can say is that I would take a flight from NYC for another meal here. AMAZING!!!
Ukaitei Omotesando: Gorgeous Teppanyaki Palace: Came for lunch. Food was quite expensive but worth it. Food was fantastic as well. Highly recommended experience.
Kyubey Ginza: This is an Edo style sushi ya. We sat with the excellent English speaking chef at the end. Their special Kyubey lunch was about 20 pieces of good but just not phenominal sushi. You were in and out of here in and hour and 15 minutes. We liked it, but wouldn't come back.
Nihonbashi Yukariki: Hard to believe this was once in the Top 50 restaurants in Asia. Food was precooked. Service was rushed, and this place was close to awful. Chef just wanted to leave, and really didn't involve himself in our dinner. Cooked food came out from the kitchen and seemed reheated. Even the sashimi course seemed precut. Very expensive and unfortunately the worst meal we had in Tokyo.
Narisawa: WOW- Recently rated #2 restaurant in Asia, #1 in Tokyo, this restaurant was amazing! To us, it felt like a Japanese version of Eleven Madison Park. Stark, crisp lines and amazing service. Food was so creative and beautifully plated. We came for lunch and it was wonderful! A must try in Tokyo.
All in all, Tokyo was an amazing experience. I can't wait to come back. One more side note: If you want a fantastic Thai massage in Roppongi, try Erawan- the best, (and most reasonable) massage we've ever had!!