The best timber for decking depends on the look, feel, and cost you are looking for. Popular choices include cedar, redwood, mahogany, and composite materials.