Steven Payne was four weeks into a six-month holiday when he was killed in front of his partner at Wharton Beach on Monday.