Crafty and creative people needed!?

Question

I need some ideas. We are entering an anything that floats contest. It is on the French Broad River. We are going to use canoes and I need some ideas on how to decorate the boat. Water proof items. We all have constumes. The men are carring big palm leaves. Anything you can think of? Thanks.