As others have said, you really have to decide what you are interested in (history & culture, beauty, beaches, food, shopping, etc.).
Personally, I would spend several days in Thailand (great combo of interesting history, food, and luxurious lodgings on the cheap)and also visit northern Vietnam (Hanoi, Ha Long Bay). Angkor also if that is your interest.
Cathay Pacific award is definitely the way to go (First of Biz). Assuming they've worked out their problems.
Give us some more guidance and I'm sure you'll get plenty of good suggestions.