We are thinking of going back next year.

From experience the flights via middle east are cheaper but longer.
Cathay are looking good so far, the other option we are considering is KLM.