"Malaysia, Dubai, and Singapore didn't seem criminal to me" - But try dressing in a style that doesn't match local tastes and smoking near a mosque... You'll soon see your own intestines. If there's anything left to see.
And I troll people in Orthodox churches and haven't been punched in the face even once!
"I wouldn't advise it, unless you meant Hong Kong or Macau." - I recently talked to a guy whose son lives in China and who visits him there quite often. I got the impression that it's safe everywhere in China, except for areas where Muslim diasporas have settled (there's plenty of that there too).