Heian Shrine, Kyoto
Address Higashiyama Station, Japan Map, Tel 075-761-0221 Call, Transit Bus 5 or 100 from Kyoto Station. or subway to Higashiyama Station on the Tozai Line (requires a transfer at Karasuma Oike Station from the Karasuma Line) followed by a 10 minute walk to the shrine., Cost Shrine is free, but there is a 600Yen fee to visit the gardens, Hours Vary ask at your hotel for details Website
This is one of the most famous shrines in Kyoto and has the much photographed stepping stones through the koi pond. This is really fun for most kids I know. My three year old wanted to hold my hand but the 5 year old was very happy to go it alone. This does require some trust on the parents part and is a good exercise in embracing another culture. Japanese kids cross these kinds of stepping stones all the time.