I went all inclusive to Velidhu Island for my honeymoon a couple of years back, and my gosh that was a relaxing holiday! Really good snorkeling, great food, and lovely beaches. We watched the sun set from the veranda of our water bungalow every evening :)