Watco is my choice.  When I first get a paddle I put about 5 coats on, which takes about a week.  That may mean sanding the grip, but that's OK, since I sometimes reshape it anyway.  Then at least one more coat for each paddle some time over the summer.  They could use more, but this seems like enough.