Well I agree with you on this to half the extent I think but wouldnt scratch it off my lift. Bali and Phuket are great places and as far as my experience goes luxury is affordable to a good extent there.Second to @edge111hussain about Thailand. Personally I do not feel it is a honeymoon destination anymore. Krabi alone might be a good island to wander. Coming to Bali, I have been there recently. For 1 week it is good destination. We did some water sports too. Overall is was very good experience for us. Do let me know in case you need more details. I can write a detailed post for it.