I think Spring or Autumn will be awesome. In Spring you can see the nice cherry blossoms and in autumn you can see the beautiful autumn leaves. It is also kinda romantic that way. Don't go in summer as it will be too hot. And if you want to be comfortable traveling, avoid winter cuz that requires a lot of winter wear, etc. Oh, and avoid rainy season which typically kicks in late May-June.