Return to Paradise stars Anna Samson and Lloyd Griffith have paid tribute to a former Death in Paradise detective set to make his return