There is rarely one right answer. Here are several categories of pairing options, each with a reason it may work.
Grey
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Slate Grey
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Payne's Grey
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Taupe Grey
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Medium Purple
Enough lightness contrast to read as two distinct colours without feeling harsh.
Cerulean
Enough lightness contrast to read as two distinct colours without feeling harsh.
Pewter
Enough lightness contrast to read as two distinct colours without feeling harsh.
Teal
Enough lightness contrast to read as two distinct colours without feeling harsh.
Grey
A low-chroma neutral lets the original colour stay the visual focus.
Taupe Grey
A low-chroma neutral lets the original colour stay the visual focus.
Ash Grey
A low-chroma neutral lets the original colour stay the visual focus.
Graphite
A low-chroma neutral lets the original colour stay the visual focus.
Yellow
A saturated accent from a different hue family for a deliberate pop of contrast.
Chartreuse
A saturated accent from a different hue family for a deliberate pop of contrast.
Lime
A saturated accent from a different hue family for a deliberate pop of contrast.
Gold
A saturated accent from a different hue family for a deliberate pop of contrast.