Hey Deckman,
I recommend you use Western Red Cedar wood for your decking. I truly think this is your best shot because the Western Red Cedar holds up well in rain, sun, heat, and cold. The only thing about this type of wood is that it splinters fairly easy but with good treatment it could last...