I would not replace the grapes and nuts... they are an integral part of this yummy salad. I like the dried cranberries idea, but it will change the taste completely.
We get a cranberry pecan chicken salad at a local deli. It’s a favorite of ours. My hubby doesn’t like cranberries that much, but he loves this chicken salad.