+1 to JR pass. You'll be surprised how fast it takes from one major city to the next with their bullet trains.
For historical sites, definitely spend at least a couple of days exploring Kyoto with its numerous temples and palaces, and very traditional old Japanese charms all over the town...