Found in Hawaii, Iceland, the Canary Islands and other destinations around the world, black sand beaches ... Caribbean Sea. Located in the Puna district on the east coast of the Big Island ...