Lots of choices for pavers. Cobblestones easily last 100 years, pavers somewhat less depending on soil preparation and drainage. Stained and broken pavers are easy to replace, as are individual cobblestones. Although cobblestones tend to trap ice and snow, removing both is easy with pavers if they're properly installed. Pavers are relatively expensive, and cobblestone tops the cost spectrum.
Installation requires careful excavating and preparation.
Pavers and cobblestones can settle unevenly if sand layer over gravel base compacts, while the wide joints between cobblestones invite weeds and grass. Be wary of landscapers installing pavers or cobblestones as a sideline - specialized skills are required. Remember that these surfaces are only as good as the compacted sand and crushed stone they're laid on. Cobblestones are laid up like brick, but pavers require a plastic retaining edge.