Kathryn, thanks again for the Kyo Ya suggestion years ago in this thread. Kyo Ya has certainly "stood the test of time."
SO ate there recently. He said it's some of the best Japanese/fine dining he's ever had. I'll see if I can get more details to post. This time he sat in the back. Our first time there we sat in the front. Even better, he said WE must go soon.
Also, a perfect choice for those seeking seafood or who don't eat meat during Lent (this year 3/3 or 3/5 until Easter).