1. Tenryuji Shigetsu
A reservation is necessary at this tatami mat restaurant inside Arashiyama's Tenryuji Temple. And you'll need a Japanese speaker to make it. But being able to eat shojin ryori (sophisticated vegetarian Buddhist cuisine) in such a serene setting is worth the extra work.
Kyoto, Ukyo-ku 616-8385