I'm looking for award travel for F from east coast US to say SIN, or HKG, or Japan. I've never been to Asia, and would like to go.

Travel dates are VERY flexible (when is the best time of the year to go), however I'd like to plan somewhat ahead. It looks like planning ahead on my preferred airlines (SQ, LH, LX) is either not possible at all (SQ) or very limited (LH, LX).

I have 475,000 AMEX points, so I can put the miles in either Aeroplan or Krisflyer.

Biggest issue is I really want the best possible First experience on the ground and in the air. It looks like others are getting there with First (ANA on very limited routes), etc.

Thoughts, suggestions?