Just a reminder, don't limit your thinking to points only. With the current USD-YEN rate and the economic downturn you can get an exceptional Japanese 4* hotel in downtown Tokyo for $50-$75 a night.

Unless you are in need of stays, it may be well worth your while to save the points for somewhere more expensive.