Go with a Z-visa. Going to China to teach english without a working visa before hand would be a big mistake in my opinion. Always reject a position that does not offer help with a Z-visa (working visa). A L or F visa will give you trouble later on since you will be at the mercy of the school, and they may change the condition of the contract since you are there and must have a Z-visa to legally teach english in China.