[MMM]

If you want to do as much travelling as you say, a rail-pass is a good route.

Tokyo is great, but hit Kyoto-Osaka-Kobe-Nara if you can. (they are all close to each other, and have totally different feels).