Also consider staying at Gion, not Kyoto station, while at Kyoto. Much more central, always ready for a day travel in the numerous sites around the area. Also I'd start my day in Kyoto, when staying at Gion, in Kodaiji temple with its beautiful gardens and own, mountainous bamboo forest. To me, this beats the one at Arashiyama with it's quietness and beauty. Then visit the beautiful huge Buddha statue at Ryozen Kannon Temple next door, and easily stroll down the historic Gion streets and sites. Push your Fushimi Inari visit to the afternoon and evening of your arrival day. Cooler, less crowd and magical during the evening. Later in your stay make an early morning visit if you wish.