generally in between cobblestones there is gravel. You could use some gravel to fill in the holes. By listed do you mean historically or something. Most cities that have cobblestone also have a restoration person who can fix the street without distroying the historical part of it. My uncle is part of the Delaware Historical Society and is very knowledgable about that kind of stuff.
cobblestones