Our deck just showed up.

I did Ipe. Very strong wood. Very beautiful. You can stain it if you want but it will last just as long anyway, like 50 years. It's like Teak, but not as expensive. The native softwoods are getting lower and lower in quality and my deck was not well suited for the composites they had at the time. They were weak and very strong sunlight eroded them badly. My neighbor has to tighten all the screws down every couple of years as the deck wears away. I think they have solved that problem now. I would put a plastic deck on a rental or spec house without a second thought.