I am 35 this year and I still dye my hair blue black

If you like the darker colours you can get a red black or a purple black I think Schwartzkoff do these. I always go for permanent colours but they are NOT permanent by any means and for me are usually 60% washed out or faded by the 4 week mark.

You could go burgandy or a plum, I love Burgandy and when I get too old for Black I will go back to that.