I've used denim. You can tack it to the sides of the paddle using glue and upholstery tacks. Use the heaviest weight you can find, and glue it down to the surface of the paddle using barge cement...