Hi there. I pressure wash in the Southeast and I use Ready Seal stain. It's really really easy to work with because it doesn't require me to keep a "wet-edge" so I don't get lap marks. I've used a brush, a roller, a pump-up sprayer and/or flat pads to apply it. It's a penetrating stain so it's not like a paint...this sucks into the wood. I use it on my decks and I've been impressed with the longevity of the product. I have family in Wisconsin and we put it on a deck that is next to a 5th wheel travel trailer that is on some hunting land. This area gets a good bit of snow and certainly lots of frigid temps. It was done 3 years ago and is still holding up really well. Ready Seal has UV protection with the darker colors have more protection than the light colors. It's petroleum-based so it resists mold and mildew that you can get from other type of products that are made from something like linseed oil. Consider the long-term upkeep of any product. I have a lot of customers who choose something like an acrylic coating which is tough to remove. Tough to remove equals more money spent by the customer. And although I like to make more money, some of these products are just a bear to remove. My personal opinions....stay away from Behr, Cabot and Sikkens. Armstrong Clark is good. Their color palette is more orangey. Ready Seal has more browns, gold and reds. Color is always a personal opinion. And TEST PATCH TEST PATCH TEST PATCH!!! Nothing worse than going full speed ahead and realizing that you don't like the color! Good luck!

Any yellow or orange based wood tone lighter than your table. However, I'd be more concerned with a color that works with your home's exterior. decor is easier to change than home and deck colors.

Please post a picture so we can what the fence looks like now

Love that SW raisin! The cedar on the siding stain and deck would look great as long as it is opaque enough to cover what it already in existence. The paint experts at your local SW store could recommend the right products. Good job!