Mar 14, 2017. Black sand beaches are typically formed when fragments of lava and other volcanic minerals are broken down by the ocean. For this reason, you'll find many black sand beaches in areas like Hawaii and Iceland, but there are also some unexpected contenders — take Greece and Italy, for instance. Read on for where you can find one of nature's most marvelous creations, whether you're looking for a tropical or glacial getaway.