In anticipation of spring sales, I've built a few paddles.  I like to use western red cedar for the body, with black locust reinforcement.  Its finished with my own version of "boat soup", a traditional mixture of oil, pine tar, turpentine, and whatever else the builder thinks appropriate.  "Soup" is an apt moniker, given the propensity of cooks to throw everything but the kitchen sink into soup.