When the new deck was put in last summer (and then subsequently repaired after storm damage), the crew who built it recommended to wait to stain it until this spring, to give the treated lumber time to dry out. I agreed with their suggestion, and was very happy with the result when they came back and stained it!
Once that was complete, I had to do some minor railing repair and staining as well, since a branch had fallen over winter. Thankfully it had caused minimal damage, and I only had to replace a couple of 2x4s:
