I think sand is MUCH better than gravel...but not a fine sand. I prefer pool filter sand although others have had great success with big box play sand. The beauty of sand over gravel is nothing gets down under to decay...and no need for gravel vacuuming - yea! Add some Malaysian Trumpet Snails and you never need to touch the substrate again...well maybe just a little for planting some rooted plants.
Now fine sand tends to pack and make rooted plants work harder. You also don't want to stir sand as some suggest as stirring sand just buries crud down under where anaerobic decomposition could result...and you don't want that.
If you have some mulm that's bothering you, simply hover over the surface to remove it...but
don't fear the mulm.