What you plan to keep may be a factor... requirements for the sort of bottom dwelling critters you intend to keep. In general it seems medium/sugar grain aragonite seems to be the most common. My current small 29g tank uses a rather even mix of sugar sized (originally dry) sand with medium grain sand/crush coral mix (bagged livesand). It seems to have worked well.
My new tank going in hopefully soon (125gal), will use Marco sand. That sand is super duper fine. Some love it, others don't. It can cause a dust storm until it settles. Think super fine powdery Bahamian beach sand. My aim for the fine sand was that I wanted a lot of sand dwelling critters. Fighting conch, tigertail cucumber, burrowing snails, and the like. I'll toss in some mixed size rubble rock and various shells to diversify it a bit.
Crushed coral with potentially sharp edges isn't ideal for cucumbers and certain sand sifters.
I like the look of the black sand, but I have avoided it so far due to its tendency to be magnetic. There is some risk in mag-floats and the like to pick up sand when cleaning the glass. Some risk for potential scratching there.
There are also so other interesting color variants out there. Fiji pink and the like. I may give the fiji pink a try for a 40 breeder I hope to set up after the 125.