Where are you looking to do the deck or the pavers?

A Trex (or any composite decking) deck that is built on top a wooden structural frame should be at least 16" above grade.

A paver patio should be built on grade level.

Where the wood deck now

Where is the wood deck now?

From your photo I see a concrete pool surround. Is the deck between the pool and the house? In Virginia, trex heats up in summer sun and becomes too hot to comfortably walk on barefoot.

Pavers.

@3onthetree is correct. Proper space is needed to provide air circulation for the sleeper framing which would being pressure treated. It can still rot despite it's characteristics if inadequate air space.

Trex does get hot and I understand it "cups" over time.

This is an elegant home and natural stone would compliment the site over pavers.