Flagstone patio or paver patio? Although there are other materials choices for designing a backyard patio such as brick and cobblestone, we’re going to focus on the two most popular ones: flagstone (natural stone) and pavers (a manufactured concrete product).