Sand.
In my very first set up nearly 10 years ago, I went with crushed coral. After 6 months, I made the change, and I've never looked back.
However with sand it is important, IMO, to have at least a good sand sifting goby, sand sifting star, cucumber or something to keep the sand stirred...