I have seen red and purple..... and it looked surprisingly good together. It's hard to say though without seeing the frame color first.

I think depending on the purple.......pink, blues and yellow all look good.