I've always wanted to visit Taiwan, but while living in Cambodia I never had the chance. I met many English teachers that had lived there, and they all said the people are super friendly, and even though it's quite far north, the weather is fairly mild. I traveled to Singapore once, and I get the sense the Singaporean-Chinese are similarly minded.

A sidenote, I remember a few years ago Hun Sen, the Prime Minister of Cambodia, made Tibet and Taiwan flags illegal. This was due to increasing alignment with mainland China.