I recommend Kamakura near Tokyo.
The city has many historical sights as the name Kamakura period indicates.
I think that west side in Japan is more historical than east side such as Kyoto. Because Kyoto was longest capital in Japan.
But there are many nature and rural style in east side(north side that called Tohoku area).
Every area has different charms.