Why wouldn’t you just plant some trees. You don’t need any fancy pavement if it is below a tree..
European cities are filled with trees to cool the streets below them.
Obviously, you’d need smaller streets that fit pedestrians and bicycles instead of massive urban highways for trees to be effective.