Churchill is correct, I've done a good few contracts in Japan.
Osaka, Osaka Castle.
Nikko, the Toshogu shrine.
Tokyo, Shibuya after dark, and see if you can arrange to visit the Imperial Palace, there are certain days when it is open to the public, your guide will know, but best to organise in advance.
Kyoto, lots of temples.
And you've got to climb Mount Fuji
Everywhere: look out for the manhole covers, they're pretty, and the vending machines are interesting in an odd and sometimes disturbing way as well.