Kind of ended up going here by accident, but turned out to be a happy accident.
Was out grabbing some shopping and walked by at the same time as I was in the middle of grumbling about my horrible hair, so ducked in to see if they could fit me in, and happily they could.
My favourite element was that I told the hairdresser that I had no idea what I wanted, just needed it fixed, and rather than shooting a bunch of annoying questions at me to see if they could get me to answer and tell them what I wanted, she just got an idea and ran with it.
Ended up with something I totally never would have asked for in a million years, but LOVE it, which is fabulous. Yay for hairdressers that trust their skill enough to not panic about customer complaints.
Quite expensive, but I think that is kind of a standard for decent hairdressers, sadly.

Approximate cost: $150