Icelandic black beach. Black sand beaches are a natural phenomenon that occur when volcanic lava cools down and breaks into small fragments. Iceland has many black sand beaches, especially on its south coast, where there is a lot of volcanic activity.