I finally found a great hairdresser in Melbourne. She herself has curly hair so can understand the delimas we face!!
Go to MINK on Barkly street ST. Kilda. The nbr is 95936000 and ask for Te-Awa. I recently had a hair cut there and she was very professional and gave plently of advice. I highly reccommend her.