Here's a quick rundown on some of the more common types of wood used for deck surfaces. Most common on the West Coast, where prices are still within range. One big value is that it is highly rot-resistant and does not need to be treated with wood preservatives. But sealers with UV protection will help maintain the wood's natural appearance.
Redwood is soft, but weathers to beautiful gray in sunlight.
May darken in damp, wet places. Can be lightened by washing with Clorox and water. A pressure hose cleans it very well and restores color. Also popular on the West Coast, and it's rot-resistant. Weathers to beautiful soft gray.