If the natural look of wood is tops on your list, use cedar. The heartwood of the tree (the deeper colored red part, not the white sap part) is rot resistant. Cedar does not readily absorb moisture— and, since moisture is what creates twisting and splitting, cedar decking tends to lie flat and straight. Expect a lifespan of 15 to 20 years.
