I've decided to go with cedar decking on my deck project. I've located a local small lumber yard that focuses on deck and outdoor wood projects; I looked at their stock today and ordered 5/4x6 western red cedar, sanded 4 sides.
They recommend staining/finishing the decking on all 6 sides...