Taiwan is lovely but still suffers from air pollution. Much of it is local pollution, but some also that drifts over from China. I found it quite challenging when I was there.
But the food is great, so there's that.
That same pollution drifts over South Korea as well.