Looking at that picture, how about alder? The boards tend to be narrow but the price is usually pretty good. As far as jointing, I'd shiplap it. Then, stain and spar urethane. Should be pretty moisture resistant. That's the method I used on my wood brew stand and it's holding up well.