Are there wood sealers that are safe for fresh or saltwater marine use?
They do make stain specifically for marine use.  Doesn't say specifically that it's environmentally friendly, but the MSDS sheet does say it's water soluble.  The same manufacturer has environmentally friendly stains as well, but I have no idea how well they might work (or exactly what "environmentally friendly" means to them).