If you aren't hitting the ski slopes, March to May and September to November are generally considered the best times to visit the country for pleasant weather. That's when travelers can find the iconic cherry blossoms that seem straight out of a postcard, or, on the other hand, vivid autumnal leaves.