Rebuilt a deck down in LBI about 5 years ago. Went with Timbertech, better quality material over Trex which is pretty much Home Depot garbage (I have worked with both materials). If you choose composite, pay attention to the % of wood vs plastic in your material. The higher the % wood, the cooler it will be in summer months, but the more it will stain. The higher % plastic, it will be potentially hotter, but stain less. And when I mean stain, any oil-based material, especially suntan lotion and barbecue grease, will cause marks and/or footprints and ruin your investment. Also, not sure what is being offered nowadays but I went with material that has a notch along the sides of the planks -- its screws into anchors from the sides so no nail holes showed from the top.
You get what you pay for -- the composite deck is/was awesome, and I had hoped to never have to replace it, unlike wood. Withstood Irene and Sandy's beatdowns, being soaked for a day or two in bay water, came back good as new. Too bad I cannot say the same for the house.