Investigators have made a grim discovery during the search for Brian Tarrence, a New Yorker who disappeared in Turks and Caicos.