How do cedar and pine compare as decking materials?
Definitely Cedar &amp; 1-1/2" thick, if possible. Thicker stuff won't cup &amp; if you had any bounce or flex between joists before due to thinner stock, that will be gone.

The best &amp; most natural finish I've found is One-Time Wood Protector. Though, it must be Sun or UV cured to work.

But, with Cedar you want to let it season for 6-months before you coat it with anything. You lumber supplier can tell you everything you ever wanted to know &amp; may have other &amp; even better options.