I haven't non-reved to Japan, but I thought the Japanese "Golden Week" holiday is around early May. I have heard that the most of the country leaves for the vacation and flights are booked solid. If that's the case, be careful non-reving.