I have also visited a lot of Asian cities in the recent years (Hong Kong, Bejing, KL, Singapore, Bangkok) to name a few. I just came back from a week of Japan and we did Tokyo, Nikko and Kyoto.

I was not impressed by Tokyo and we felt after 2 days we had seen it.. we only did one day in Kyoto and where sad we did not spend more time there.

Japan is quite different then the rest of Asia and worth a visit. But I think you can actually go to Japan but just skip Tokyo and spend some time in other cities and the country side.

I was not really impressed with Bangkok but liked it far more then Tokyo.