There is rarely one right answer. Here are several categories of pairing options, each with a reason it may work.
Wine
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Mahogany
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Byzantium
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Garnet
Similar lightness for a subtle, tone-on-tone pairing with minimal contrast.
Mulberry
Enough lightness contrast to read as two distinct colours without feeling harsh.
Rose Gold
Enough lightness contrast to read as two distinct colours without feeling harsh.
Dark Orchid
Enough lightness contrast to read as two distinct colours without feeling harsh.
Ruby
Enough lightness contrast to read as two distinct colours without feeling harsh.
Lime
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.
Spring Green
A saturated accent from a different hue family for a deliberate pop of contrast.
Cyan
A saturated accent from a different hue family for a deliberate pop of contrast.
White
Meets WCAG AA contrast (8.9:1) for normal text if used as text/background.
Ivory
Meets WCAG AA contrast (8.8:1) for normal text if used as text/background.
Mint Cream
Meets WCAG AA contrast (8.7:1) for normal text if used as text/background.
Azure
Meets WCAG AA contrast (8.7:1) for normal text if used as text/background.