The best wood for a deck will depend on how much you want to spend, how you like it to feel, and how it looks. Options include redtimber, mahogany, cedar, and composite materials.