Check out Taian. Small place run by husband and wife team, they specialize in grilled foods. You pick your protein that's cooked on a charcoal grill in front of you, along with a bunch of small side dishes served in courses. We enjoyed it a lot, and it was a nice change from all the kaiseki meals on that trip! It had 2 or 3 M* a few years ago when I went, not sure if it still holds stars, but worth a visit I think!