We started by tearing out a old treated pine deck
that was very old and out of code
The new deck is all cedar, 2x6 deck boards, with our typical builders rail with metal balusters, and cedar lattice.
We stained the deck after we completed the building portion. This is a benefit of choosing cedar for your deck, It can and should be stained right away. It is also a much more stable wood than treated pine ( It does not shrink very much).
In this picture you can see the 2x6 decking running on a 45 degree angle, framing is 16" on center with the 2x6 decking. You can also see the border board at the top of the steps, which overlaps the tiered fascia.