Shimane might also be interesting. Birth place of Shintoism and plce with famous Izumo shrine.
Theres plenty of other interesting places, but my suggestion is heading to where ever the cherry blossum is around that time.

I hope it will be a fun trip for you