go on the trains.
the overnight ones.
people will just change in front of you,sit on your bed if you are
on the lower bunk.
and even if you get a private bunk, the guards will open the door
WITHOUT knocking to check your ticket and whatnot...
trust me, china is one great place to go...
i soooo regret not travelling around asia more during the 10+ years
i was here 
