Concrete . . . . . . .

If you want to stick with the new deck wood,  you'll need a cleaner first, then sealer - I'm preferential to Cobot cleaners, stains and sealers . . . .

But, prefer concrete .