We have two kids at Newton British School and we are very happy. The teaching is solid and all the teachers are British but the registrar is a very nice lady from South Africa.
I also saw on their website; newtoninternationalschool.edu.qa that a new Newton school is opening in the Lagoon area in West Bay. I know that they have a few south African teachers and kinds in the other branches. Good luck.