I'd also look into American AAdvantage and Alaska programs as you could use with Cathay Pacific. I have my wife's and mine award tickets with Cathay, currently arriving in Jakarta and departing from Bali, still trying to convince my non diving wife to go to RA, looking very unlikely she will...