I had a terrible experience at Toni & Guy. I think they're probably fine if your request is less complicated than mine, though. I wouldn't really trust them with bleach if you have short hair. They did a number on my scalp and used the opportunity to sell me another treatment. Also, although the receptionist spoke English pretty well when I was there, I had the impression that the person cutting my hair was just nodding and pretending to understand a lot of what I said. The first thing she cut was where I expressly said I wanted to leave the length as it was.
I recently went to a much smaller salon in Busan, and had a much better experience on all levels.