Black is a must have regardless. Mix in a little gold for extra pop .
My aunt is this sort of tone, and for her I' know I'd add Brown tones, greens. I'd you want a colour pop but like darker tones a deep purple or maroon would be great.
Some people rock blues but I personally find them trickier since you'd need either an outfit in all neutral, or the same blue tone which can be hard.