Where to go depends on what you like to do and see.
Once the strike situation is resolved, using your AA miles for a CX or oneworld award for the region may be the best bet.
Go in the early part of the year (avoiding chinese new year) as it's cooler and drier then.
Malaysia is another cheap alternative though I find KL to be boring.