I was in Japan this early May, 2016. It past peak of cherry blossoms but I still enjoyed some. Food was great as always and peaceful temples and shrines are perfect place to visit.