I have four active Neolamprologus multifasciatus in my 29g with a fine sand substrate, and they are constantly excavating and moving the sand around. I think crushed coral, if not too coarse (size of large grains of salt) would be fine. I've seen "crushed coral" sold in many different sizes...