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.
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.
Avoid places like Pattaya. Bangkok only if you wanna indulge in street shopping.
Honeymooners usually look for privacy and serene places. Thailand can give you that.
But Philliphines and Vietnam are great options if you are open to them. Throw in Cambodia too. I was seriously considering it for my honeymoon 3 years ago.
Maldives is perfect for honeymoon if you have the moolah. But I avoided it as I would be stuck on only 1 island for 4 to 5 days. Some land, some water, some water sports, some street shopping, some mall shopping(or window shopping) and walking by lazily and have street food and soaking in some foreign culture.. thats what I looked for.
You choose yours.