What kind of finish do you recommend for my redwood fence?

You have several different options. I recommend a product with a water repellent and a mildewcide. There are clear finishes and stains available that protect against water and mildew as well as enhance the look of the wood. You can also paint redwood