Sounds like a chip seal. Often done to resurface asphalt roads and drives. The use of a more decorative stone would work fine. Consider contracting the job to a paving company that does chip sealing. This link shows types of chip seal.
© 2016 Renovate Your World LLC