Located in the stunning Tenryuji temple grounds (500yuan entry fee, works out though if you spend some time wandering in the stunning gardens). Very worth the trip, if you have the time, as need to catch train out to Arashiyama which took us less than 15 min (and about 10 min walk from station). Very nice setting, we sit in big rooms on red-carpet lined floor and perfect trays are brought with numerous red lacquer bowls holding all kinds of lovely tofus, rice, small delicate hotpot with burner underneath, pickles, so many tiny yummies!!! Book in advance, order 3000/5000/7000 set meal. It was a very special meal so we thought the cost was totally justifiable. The 3000 set meal absolutely delighted us.
If you can come for the whole afternoon and spend time after meal wandering gardens and see lovely ponds and trails of trees and mosses.
***** Oh, and this may be slightly uncomfortable for people who have difficulty sitting cross-legged for extended periods of time. My partner and I are yogis so we had no issue, though I would certainly bear this in mind if I was bringing my parents. We saw a room full of business men who all sat on tiny stools with their food up on stools too (presumably to keep their suits smartish), but I don't know if that's available to everyone.
To that end, also try and dress appropriately! A mini-skirt definitely be hard to pull off here and keep dignity!
Cons: Travel time may take around an hour , Difficult for unstretchy people, Don't wear a short skirt?