Where should we bring my two year old cousin for his first haircut? Preferably somewhere with child friendly staff :)

We've only tried Cuts for Tots in Glorietta and SM Megamall. I had a really hard time cutting his hair when we used to do it at home when he was younger, but when he saw the ambience of the salon, he was so behaved and he loved how he was trimmed by the staff.