When I left China I spent a year or two traveling and then returned to work in Taiwan. If you already speak Chinese, it's a very soft landing. Imo the food isn't nearly as good as in China, and (depending where you were before) the weather in Taipei is much worse, but the general pace of life is way more relaxed. You don't need to go through security to get on the subway or show your ID to buy a train ticket. You hardly ever see cops pushing people around. The bureaucracy is just regular plain old bureaucracy instead of the latest creepy layer of techno-fascist privacy invasion. I keep waiting for the other shoe to drop and then I realize it won't, because that sense of constantly fearing the next policy shift, or wondering when something you like is about to be arbitrarily taken away, that anxiety and pessimism really is something unique to authoritarian countries.

To be sure, Taiwan is going to face increasing pressure from China in the coming years, and there is some chance that it might escalate into a hot war. But the sense of existential dread is much less for me than it was in China. Despite their best efforts, the party is much more capable of ruining the lives of people inside China than outside of it. Aside from Berlin, I've never lived in the other cities on your list, so I can't really compare, but if you enjoy the lifestyle of a tier two city in China and would like somewhere similar with a much less oppressive government, Taipei is a pretty good option.