We stayed in a wonderful little inn off one of the main streets in the historical district of Kyoto, Higashiyama. I loved every bit of it--from the very sweet and helpful proprietor, to the Japanese style hot tub baths, to the garden and entrance way--it was really special.
I even got to sleep on a Japanese futon (well, several actually). And was delighted to discover that the word futon is actually of Japanese origin. So I slept on the real deal.
It's actually quite wonderful. Provided you stack, like, two or three of them. Oh, and you have major jet lag.