Cedar Decking is the best choice for a wood deck. It has natural preservatives and when left unstained turns an attractive driftwood grey. With regular maintenance a stained cedar deck will look great for many, many years.