I recently took a trip to Japan, went on a 2 day tour in Kyoto, then a 10 days hiking/walking tour along Nakasendo with WalkJapan. We walked almost all the way from Kyoto to Tokyo along the ancient "middle mountain" trail which was the main route between Kyoto and Edo during Edo era. We then stayed a few more days in Tokyo and dined at 3 Michelin 3-star restaurants: Ryugin (kaiseki); Ishikawa (kaiseki) and the infamous Sukiyabashi Jiro (sushi)!! Here are the links to my trip reports:

Kyoto:
http://www.tripcolor.com/user/60113/...-Days-In-Kyoto

Nakasendo:
http://www.tripcolor.com/user/60113/...akasendo-Trail

Tokyo:
http://www.tripcolor.com/user/60113/...tronomic-Tokyo