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.