Kobe Beef Kaiseki 511 was one of the restaurants on my must try before leaving Japan or don't leave Japan at all. It's in an alley way and the decor is very modern and contemporary.
Rockpool Bar & Grill. This is a steakhouse by the Rockpool group. I actually wanted to dine at the Rockpool a couple of blocks down but I accidentally made reservations here. Yes, I know.