I had two good dinners at Fuyacho Sanjo in Kyoto last week. Both were fairly expensive ($100-150pp), but the combo of the food, room, and english menu and friendly staff were well worth it. I haven't seen any comments on this place on the board, and wanted to give a good report.
I sat at the counter downstairs one night when I was alone, and upstairs when I went with my sister in law. Both nights were excellent. Chestnuts, persimmons and matsutake (?) mushrooms are the seasonal things, and they were well-represented in the menu. Some raw fish, tofu dressing on chestnuts and persimmons, wagyu and mushroom stew, rice with chestnuts, grilled chicken with salt and pepper, lemon and a yuzu dab, duck with sesame, warm tofu, tempura squash - it was all good. And good sake in nice cups.
For me, the fact that they have an english printed menu is enormously helpful. The crowd was 90% japanese, but at the counter the first night there was a french family next to me.
I liked it.