We started the Japan leg of the trip with 3 nights in Kyoto. It is enough time to get a taste of Kyoto, but if you like your shrines, I'd stay a couple more days
Delicious Soba at Honke Owariya. Highly recommended, but make sure you go to the original one. 540 years old and a regular spot for the Imperial family.