Spending autumn in Japan's cultural capital is one of the most beautiful memories I have of the Kansai region. Kiyomizu-dera is one of the must-see temples in Kyoto and for me personally autumn is the best time to visit. The hills and gardens on the temple grounds are so full of different colors that you don't know where to look first. Definitely try to visit during the week, as the weekends in autumn attract large crowds.
More info
Find out more about Kiyomizu-dera Temple.