Cherry blossom viewing season is at the end of March. Rooms were scarce in Kyoto when we started booking several months ago. Check for availability of hotel rooms.

If you're considering visiting several cities on Shikoku, as others have suggested, a JR rail pass might be cost effective. The one-way fare from KIX to Takamatsu is around 9000 yen.