Ny stenläggning har å åtskilliga gator börjat.