In Tokyo, Inakaya was a wonderful experience. The style is robatayaki. When you walk in there's a u shaped counter. Inside are 2 cooks behind a couple grills surrounded by all kinds of different foods. You choose what you want, the cook grills it, then passes it to you on long paddles. You can't miss this place.
Inakaya
Reine Bldg., 1st fl., 5-3-4 Roppongi
03/3408-5040
Also, be sure to have real Kobe beef at a Japanese steakhouse(teppanyaki). It blows away the Wagyu beef producers are pawning off here as Kobe style at outrageous prices.
In Saigon, we had a very good meal at Lemongrass.