Dreamer, you might checkout Bear Creek Lumber up in Oregon. They have lot's of nice wr cedar.
http://www.bearcreeklumber.com/I don't know about using redwood though, it's not very structural.
Doug fir would be a very good choice, and Bear Creek has lots of that too.
