Concrete and brick (or clay) pavers are popular, but natural stone designs featuring flagstone, travertine, or fieldstone are the most common ... a strong option for patio pavers.