I have to agree that the Maldives are great, a very idylic relaxed place(no shoes required). Also Sri Lanka, we got married in Sri Lanka and honeymooned in the Maldives on a little island called Biyadoo. My brother is also getting married next year in Sri Lanka.