Spotting cherry blossoms was part of our Taiwan spring itinerary