Does anyone know of any names or websites of fitness centers around Haikou? Do they speak English and does anyone know what the membership fees might be.

I heard that the New Start Fitness Center and Venus Fitness Center are good, but they don't seem to have official website. To reach either of them, you'd better take a taxi. As I know, the staff there speak simple English.

As for TCM, it refers to Traditional Chinese Medicine, which has great effect to cure some strange disease and on fitness. I just know there is a Mordern TCM Hospital in the city, but not clear whether they speak English.