I stayed at the Ritz in Bali which was very nice. It was my first time at a Ritz and being a guy who grew up in The Bronx, I don't think I can handle that level of class. I can hold my own towel as I walk to a pool chair!
I like JW Marriott's a lot. The one in Phuket looks really nice (Category 8, which you have enough points for). You're right on the beach and seems great for couples.
I'm sitting on 400K right now and am looking to burn some as well!