Все зависит от того сколько вы готовы на это вложить средств. К примеру можно выбрать вариант брусчатки из полированного гранита, как в Питере. Будет надежно стоять не одно столетие. Но можно и пойти таким вариантом, просто положить новый слой асфальта и выровнять поверхность. время доказало, что с асфальтом конкурировать сложно, почти все дороги из него.