I guess Taiwan Airlines or similar would be a logical choice, but I do like the suggestion of Dynasty Airlines. Their frequent flyer program is also called "Dynasty Flyer".
Well they do have form in this area!They should change the airline's name to its callsign - Dynasty. It has an Asian feel and PRC can't really complain about it.
(yes, yes, I know people will then call it "Die nasty" .....)
Coffee is least the problem.Oolong Airlines perhaps, Taiwan is well known for its tea and tea culture. May offend the coffee addicts