It depends on where you live, the average humidity in your area whether or not stone or wood is best.
For real wood the best outdoor usage wood, that lasts up to 80 years and sometimes longer, is real Tectonis Grandis Teak. It cost more but is well worth it if you can afford it.
This goes for outdoor furniture as well. Teak Outdoor furniture is much better than any alternative to date. The only non teak outdoor furniture I would ever use is Poly-Wood and that is because it is made from recycled plastic and actually looks like wood. It is too new a product to see how it holds up and looks, and how it is to maintain over time. For now, for me real teak is the right choice for flooring, decking and outdoor furniture.