Last time I was in a "real" Japanese Restaurant was back in the late 60's. We sat at tables that were geared to be able to kneel at but for Westerners there was a pit for our legs - so almost like kneeling - but not. LOL.
I don't remember what it was but the waitresses were all dressed in traditional kimonos. The saki was served warmed and those tiny cups went down really smooth - one did not notice the effects until you got up... woof! All seating arrangements were (not totally) divided with paper sliding panels. One really felt like they were in Japan. It was amazing I just wish I remembered what we had.
It was certainly not a steak house, nor like BeniHana's. Didn't have a bar, it was very hush, hush and private - we may have gotten a little noisy towards the end but I don't think we were the only table to do so.
Saki cold is wicked tasting but warmed... hmmm.