Went a few years ago for the first time. Stayed in Tokyo, the mountains, and Kyoto. I love Kyoto.
Going again next spring, just in time for the end of cherry blossom seasons. Will be spending most of the time in Tokyo and Nara - which is between Osaka and Kyoto and includes a famous deer park...