OK...I see that there are several recommendations for Cool Cuts 4 Kids, but be careful if you go to the one on 377 (in the shopping center with Pier 1 and World Market). Maybe its harder to cut a 2 year old girls hair, but Janice at this one did a horrible job...and charged me $15 for it (no tip)!! My daughter sat very still and did great, but when I got home I noticed that not only were her bangs too short, but they were uneven! I should have known when she rushed through it and was done in like 2 minutes! I know that quality probably varies by stylist, but make sure you don't get her! Although she might be better at boys cuts, who knows.
Good luck!
~Leanne~