Santorini, Greece, has black sand. The sand is black because of the red and black volcanic lava rocks that make up their beaches.