type the following into Google Maps for the address on Ponto-cho: 侘家古暦堂 先斗町店
Tl;dr – We ate a ton of food in Tokyo and Kyoto. A few restaurants stand out from the rest, which we would absolutely visit again if we return to Japan. Others were good, but nothing that we would go out of our way to visit again.
Restaurants where the food, atmosphere and service were outstanding (despite our limited Japanese language skills):
Fuku ($30/pp) – Neighborhood yakitori joint. Reservation would be helpful but not necessary. Ordered a la carte off the English menu. The food was solid and the atmosphere relaxed. Our favorites were the bacon-wrapped asparagus and the chicken with spring onion. But everything off their charcoal grill tasted awesome.
Isetan department store food basement in Shinjuku ($15/pp) – Feast for the eyes. Bought various items (sushi, salad, dim sum, tempura) and took our food to the roof top garden for a casual lunch. Of the department store food basements that we visited, this one was the most beautiful.
Wabiya Korekidou ($40/pp) – yakitori. Reservation suggested (only 8 or so bar seats + one table). This place blew us away. The $32 set menu (appetizers, yakitori, noodles and dessert) was amazing. We tried things that we never would have ordered otherwise and loved it all. Once the chefs and patrons saw that we were willing to try anything, the fun really started. Lots of conversation and joking (in English, Japanese, and via google translate and images), and two older Japanese women bought us a course of the most amazing pate. Highlights were the green salad, chicken tail skewer, chicken wing and shoulder, and the chicken noodle soup. This was the best chicken we have ever had. If we had found this place our first night in Kyoto, we would have eaten there every night without hesitation.
Visited lots of other places in Tokyo and Kyoto, but nothing to write home about or travel out of your way to visit: Katsukura in Takashiyama department store at Shinjuku station (tonkatsu); good ramen at Ramen Street in Tokyo Station (not sure which place we ended up at); 246 Common in Omotesando (street food park); EAT in Omotesando (burger).
Just ok: Midori Zushi (Mark City building - Shibuya) – just ok sushi that cost $25/pp (no drinks ordered). It didn’t seem much better than what we can get in the US or in the department store basements in Tokyo. But relatively inexpensive, I suppose.