I usually use Korean air or fly through Tokyo. I feel uncomfortable (due to North Korean situation) to do it this time.
I also prefer direct flies without intermediate stops in US. Right now consider Eva (which now has nonstop flies Chicago-Taipei) and Eastern China airlines. The latter has terrible reviews online. Any other ideas?