Cobblestones are natural stone pavers that are one of the most elegant and durable materials used for cobblestone driveways. But it is also expensive.