One way to find out is to ask teachers themselves about the schools they have worked at. I worked at a public middle school three hours north of Shanghai for one year, and I enjoyed myself there. They are searching for a teacher for next year. Send me a pm if you need more information.

P.S. I also know of a few other places.