For my home refi I needed to build a new deck off the kitchen. I went with 5/4x4 select tight knot cedar which looks pretty nice. I dropped the old deck and hauled it away, replacing the wood understructure with treated. It's pretty sturdy now. Spacing the rails by holding a block of 2x4 between, at the bottom and the top, while I screwed them in.
I think with the new deck I will want a new table too. I don't want the old stuff back out there.