Personally I think the darker colors suit you better than the lighter ones, at least in the pics I've seen of you here. So a black or deep purple or deep red/auburn would be my vote.
I have never colored my hair, and the last time I even added hightlights was over 9 years ago for my wedding, so what do I know. I'm lazy and uncreative that way
.