A black sand beach in paradise