Honestly, my mother is a hairstylist, and you've got get coloured hair. And really a trim and maybe a nice conditioner/smoothing serum is all you need. I hate the fact that people assume you need to change the colour/cut to change your hair, honestly, don't touch it. It's lovely, I'm being hypocritical though because I do colour my hair at random(however. never the whole thing). However, ESPECIALLY with curly/really wavy hair, don't dye it, it'll dry out your hair and make it look like crap.
However, you can find a reputable salon and ask them what they think, any place that is worth it's reputation will not give you a terrible haircut/colouring.