Black sand beaches in Hawaii and Iceland are made of tiny fragments of volcanic basalt rock broken down by the ocean.