I liked to use Sikkens Cetol Marine wood finish on my sailboat. It is a synthetic that is applies with a brush and needs no sanding between coats. It gives bare wood an orange-ish brown cast that I found pleasant. It is formulated for marine use above the waterline for those who want low-maintenance brightwork.
For the logo you could make a reverse-image laser printout of your artwork and transfer it to the wood with an iron. Then use that as guide for routing or just hand painting the logo. A stencil seems like a lot of work that won't give you crisp edges unless you get a sign maker to cut you a vinyl stencil. Dan (L Town Graphics) could probably advise better on that technique.
That's great advice on both fronts. Thanks very much.