Eva Air is definitely a good carrier but they only serve Vienna, Paris, London and Amsterdam in Europe. Depending on where you are in Germany one of those may be an option.
If you allow for a stopover there a literally 100s of options. Most of them seem to be considerably cheaper than China Airlines and you could consider spending on "Premium Economy" for a little extra comfort.
For review of individual flights, airplanes and seats, check out www.seatguru.comseatguru. Very helpful in determining "comfort".
Assuming you are departing from Frankfurt and you are not trying to squeeze the last Euro out of the ticket I would go with Cathay Pacific through Hong Kong.
Safety is typically not a real concern with any internationally operating airline. Even if the record is less than spotless, the risk of accident during flight is many times lower than risk of driving to the airport. Airplane accidents get hyped in the media but in actually they are exceedingly rare. See for example: http://www.economist.com/blogs/gulliver/2015/01/air-safety
