Have you considered Vietnam? There's the Six Senses at Con Dao and Ninh Van Bay and if you're willing to stretch your budget there's also the recently opened Amanoi.

Another budget stretching option might be Song Saa Private Island in Cambodia, the benefits of which is that it is all-inclusive (full board).