I love working with timber and decking is one of my favourite things to put into a garden, I always use responsibly sourced FCS products as well as composite timbers made from recycled plastic combined with FSC timber.
You could always have a bit of luxury and go for hardwood timber or what about old scaffolding planks for a more rustic look?