The man, Toussaint Gonsalves, 21, was found stabbed to death on Dec. 4, 1991, in the harbor near Thompson Island, police said in a statement.