I have black sand..but it was hard to find the actually black sand that doesn't have the metallic stuff in it.. ill try to see where I got it.
Otherwise the color is your preference.
Sand shouldn't be an issue if you have critters that move it (nassarius, pistol shrimp, sand sifting stars, etc) but I'm not gonna start the sand vs crushed coral argument.