Saruishi

Quite expensive (¥4,600 for myself), but man is it good. Started with salted beef tongue, which was great. Then the beef belly, which was absolutely incredible, and finished with chicken, which was delicious also. All with sides of cabbage and rice, as well as a nice, cold Asahi. Finished off with an (unexpected) berry sorbet.

I imagine it's a little bit weird to go to yakiniku by yourself, but through serious language barriers (I speak practically no Japanese), and with a bit of help from Google Translate, the staff were incredibly warm and helpful. Great experience! Get the beef belly (unsure of the real name for the cut, but belly is what we, and Google, came up with).