I haven't dyed it yet since it's really dark black (like a 1 or 2) and it's hard to get many colors visible on it, but if I ever do get it dyed I would probably go with a dark blue or dark purple.
With that said, I really like my natural hair color so I'm fine without dying it.