Rent a car. Public transport is patchy, and you get to stop at all the out-of-the-way places that way.
Lived on Tokyo for two years working as an english teacher. Happiest time of my life.
Fondly remember getting ripped off by the driver, guide everyone else we encountered. fantastic. got very drunk after our climb on some kind of Beijing specialty liquor.