HALEIWA (HawaiiNewsNow) - Possible human remains were discovered on a beach in Haleiwa on Wednesday, Honolulu police said.