The best chalk I've seen is Crayola's An Du Septic. There's relatively
little dust, no sand/grit in the chalk, and it seemed to last quite awhile.
It was sometimes a little hard to find at stores, though but I would think
with a couple of phone calls you could track it down.