I went to Lowe's and bought some solid color stain to restain the deck. I really liked the green color. I know it is hard to tell that is what it was. The stain I chose was Olympic Maximum in Woodland Green. I decided that it would match my "woodlands." BONUS- all the materials I bought, from the paint to the brushes and roller were made in America. WooHoo!
Hopefully I will have great looking pictures when it is finished.