Have you considered going with either the redwood or cedar and applying a quality prep product and then stain it? Although the deck will see different degrees of sunlight, you should choose a deck stain that prevents UV damage while also supplying moisture protection. If you are looking for a colored stain, these come in that version as well!