We recommend going to Japan in late April but beware of the Golden Week. May can be wonderful, too: to be exact, the middle of May till its end.