I'd stain the wood then seal it, I think there might be wood stains that also water proof the wood but I have not used any of those.
If you decide to stain the wood first, you need to make sure you...