Tanzite is a nice products, but expensive. As you have discovered, wood decks are not only a maintenance nightmare, but do not last very long.

We have been building tile decks for 15 years, and have had good luck with them. Rather than spend a lot of time explaining them here, I am going to refer you to our series on decking, specifically The (Almost) Maintenance-Free Deck.