Last year I replaced my 25 year old Cedar decks with Larch decking, I had a few boards that needed to be replaced, scope creep turned the project into replacing all the deck boards. I hate pressure treated and don't care for the plastic alternatives. I bought mine from a local mill for less than half the price of premium pressure treated. If it lasts as long as my Cedar decking, the next replacement will not be mine. I have neighbors that used Larch for in ground fence posts, 15+ years with no failures due to rot.
Larch is harder than Cedar, I had to drill pilot holes for my screws. It looks as good as the Cedar, mostly clear with a few small tight knots. Larch is often mistaken for Cedar. I will oil it every 2 - 3 years. I was lucky enough to get all 16' boards, I have no seams/butt joints in 500+ sq ft of deck.
If you cannot find Larch, look for Cedar. Cedar decking retails here for a little more than premium pressure treated.