This doesn't have to be a difficult choice, but it's one you need to make carefully.
If you make the wrong choice, then every time you step out, that surface will always remind you of how unhappy you are with it until someday when maybe another surface replaces it again.
However, get it right, and you have an outdoor space that actually gets used.
The fact is, both paving and decking have their moments to shine.