Certificated teachers are not backpackers but professionals, and should dress accordingly. Besides, many Chinese people are conservative by nature. So, they do not wish to see foreign teachers in shorts and sandals! As a guest in their country, you should embrace their culture. If you are not willing to do so, you should leave and find a country whose culture you are more at ease with.