I used "Tandy" leather to do my paddles. There may be a store close to you. They sell strips of leather, 3"x50", which is perfect to do two double sided paddles.
They also have a scrap bin, and the...