Trex is not a good choice. Here in Texas its warps, twists, and contorts. It cannot take the heat and uv.
If your choice is trex and redwood, I would definately go redwood. I am a deck contractor amoung other areas and the truth is that these synthetics have not been properly tested and worked out the kinks.