I don't think this is _as_ true for reef fish, but many fish will change the intensity of their coloration based on what they're swimming over. A friend once kept freshwater tropicals over white gravel, and couldn't figure out why his fish all looked pale and boring.
I think black sand can look awesome - just imagine that the island your reef grows offshore of is an extinct volcano!
~Bruce