The original and still most common decking choice, wood is natural, strong and feels great under bare feet. Even though all wood naturally weathers to a gray color, it should be cleaned and re-stained every two to three years to keep it looking its best. Nothing matches the natural beauty of real wood — its warmth, color and grain variations enhance a deck, and seem to flow more readily into the outdoor surroundings. Common woods for decking include Cedar, Redwood, Mahogany, Teak and Ipe.