Top 10 Black Sand Beaches Vik Beach, Iceland. Vik Beach is located in a small village located in the southern part of Iceland. Black Sand Beach, Prince William Sound, Alaska. Pololu Valley Beach, Hawaii. Kehena Beach, Hawaii. Kaimu Beach, Hawaii. Black Sand Beach, Lost coast, California. Oneuli Beach, Maui. Honokalani Black Sand Beach, Maui.