Cairns police are appealing for witnesses who saw a man and a woman in Trinity Beach on Friday, in the hours before the man’s death.