Yellow would be my first choice to try. It pops as the complement to purple.
Lime green looks happy and youthful.
Grey--sophisticated
Tangerine---modern
Turquoise--soothing
Red--traditional
I guess it's a mood thing. I'm sure you'll know it when you see it.