machete

With your current hair color, purple would contrast too much. go with blue.
I love purple, don't get me wrong (my wife dyed her hair purple and I loved it, but it was solid purple). It just won't work with what you have. Blue would be a better fit.