A new appeal has been launched to solve a double mystery of two unidentified people found dead at the bottom of cliffs 20 years apart.