Update:
My wife decided she wants to decorate her bicycle as well.
She picked a 'candycane' theme for her bicycle. She wants a basket on the handlebars full of candycanes to give out to kids, and I think maybe some canycane cutouts in the spokes, but I'm not sure what else we can do to carry the theme throughout the bike.