I used to 'only' go to Aveda salons before I started the whole CG routine and heard about Devachan consultants. I went to about 3 different Aveda salons, and I have to say they were all very good. I wore my hair straight at the time so I have no idea how they were with cutting curly hair as I always insisted they style it straight.
I had lowlights done as well and they came out really, really good. If I didn't have access to a Devachan consultant but had an Aveda salon to choose from, then that would definitely be my next choice.