こんにちは。はじめまして。私も海外出張が多く、どの航空会社のマイレージプログラムを使うか同じように悩みました。いろいろなマイレージプログラムを比較してもどこも決め手に欠くんですよね＾＾；

ちなみに私が最終的に選択したマイレージプログラムはシンガポール航空のクリスフライヤーです。ホスピタリティを考えると日系航空会社も捨てがたかったのですが、シンガポールをHUBにして他の国に行くことが多いため、クリスフライヤーの使い勝手がよく、こちらのプログラムを選びました。ちなみにご存じかもしれませんが、シンガポール航空のホスピタリティは日系航空会社とほとんど変わらず（特に夜の便に乗った時、乗車時と到着時の熱いタオルのサービスが◎）、機体の良さは多分世界一なのではないかと思います。
ちなみにANAと同じスターアライアンスのメンバーなので、ANAのマイルをシンガポール航空の特典航空券に交換することもできますし、シンガポール航空のフライトでANAマイルを貯めることもできます。

個人的にはアジアが主体であればシンガポール航空がお薦めですが、国内出張も多いようでしたらANAも良いのではないかと思います。 少しでも参考にして頂ければ嬉しいです。