Fushimi Inari Taisha is my favorite of all the Kyoto temples and shrines. From most tourist parts of Kyoto, take a train ride south on the Keihan line to the Fushimi-Inari Station, exit and follow the signs.
A 3-mile trail cuts through Fushimi Inari, beneath thousands of orange torii (donated by businesses and individuals), past stone foxes (the messenger of Inari, the god of cereals), graveyards and miniature shrines. I found the hike to be of the ideal duration (one and a half hours at a clip) and difficulty (I stopped to catch my breath a few times). The scenery, however, was so varied and fascinating, the trek hardly felt like exercise.
Go early in the morning to avoid the crowds who will mess up your photos.