For solid-colored umbrellas, matching ribbon with a fun print will look great, or you could try white or a contrasting ribbon to make it pop. Faux flowers associated with spring, like tulips ...