Concrete is one of the cheapest and most popular materials that can be used to build a hard-surface patio. The aggregates of concrete can be stone, gravel, sand, or shells, which are mixed with water to form a paste that dries into a hard surface when left to settle.