| Permeable pavers would be a excellent choice. Be sure to use a angular aggregate for base then a layer of filter cloth followed by a coarse bedding sand. Place your pavers on top , either use a paver designed for being permeable or use a tumbled stone. Some heaving is possible when this occours you can simply remove the heaved pavers and trim the roots and re-set your pavers. As far as a wooden deck this may work also, but down here it seems that plenty of animals like to live under wooden decks such as rats and mice, and stray cats and raccoons, plus a wood deck is a lot more maintenance |
Here is a link that might be useful: Mudbug Pavers and Awnings