I'll second Quint at Sheers. I'm not good about getting in there as often as I should and I find that his cuts grow out nicely. He is also great about not critical with me for going so long between cuts. He is great about listening to my ideas and talking me out of the crazy ones---like when I told him to shave it while undergoing chemo. It was not falling out from the treatment but I simply had zero energy to take care of it. He gave me a nice, short cut that was easy to wash and wear.
I use Celeste Kimes at A Wild Hair Salon and I also recommend Devon Fox at the French Door. Both of them have curly hair (especially Devon) and her kids have very curly hair as well. I've used both and recommend both of them very highly for curly hair.