Palau is pretty awesome. Great beaches and outstanding diving.

The big resort there is Palau Pacific Resort

But I think Continental is the only major airline that flies there. I'm not sure if this works with your SPG or AMEX points. You might be able to figure some way to connect flights together. Just thought I would throw it out there.