I am also thinking about teaching English in China and I've been doing a lot of research on this whole Z-visa thing. There seems to be a lot of contradicting info on the web. For this particular school I found this website http://www.teaching-english-haikou.com/frequently-asked-questions and it looks like going to Hong Kong to get your Z-visa is totally legit.