My husband and I are starting to plan a trip to Japan next spring. Any fabbers who have spent time there, do you have recommendations for where to visit?

We may also take extra time and visit another location in east Asia while we are all the way on that side of the world. I know people who have enjoyed Vietnam, Hong Kong, etc. Any recommendations there as well?

We would be interested in a mix of experiences — city and country, cultural and natural interests. Good food, scenery, etc. We love Asian gardens and design.

Thanks in advance!