I would second Mavi & Jenni. Mother and daughters business and they speak Spanish, English, German and a little French!
Mavi (the mum) does my hair but I would also recommend Jenni (I think she does a better blow dry!)
The other daughter, Jessie, does the beauty side and does a great manicure and pedicure.
Avenida mediteraneo.