Just for ashmegdj, here's my honeymoon report (which is actually more of a guide to Kuredu really....)
No shoes.
Seriously, you do not need shoes. In fact you will look like a fool if you wear them. I took two pairs of cheap flip-flops just to wear in the evenings and that was it. The road that runs through the middle of the resort can be a bit stony, which is the only reason you even need flip-flops.
Dress code
You cannot enter any of the bars or restaurants in swimwear, but a kaftany-cover-up over your bikini is fine, or a sarong tied halterneck-style. I took three bikinis and a kaftan and that was the most I wore during the day. In the evenings, shorts and a vest-top will be fine. I promise that you will not be underdressed. I'm used to dressing for dinner on cruises, so the casual style took a bit of getting used to, but the most fancy thing I wore was probably a cotton summer dress. I actually took less luggage on this holiday than I did for two nights in Oslo last year!
Seaplane transfer
This is quite fun as you get to see all of the other islands as you fly over them. The downside was that we had a three hour wait for it in Male. This is obviously going to be dependant on your UK-Male flight times, but complimentary drinks and sandwiches were at least provided.
Facilities
I can only go on what is provided in the Jacuzzi Beach Villas, but we had all towels and facecloths, including beach towels. There was also two bathrobes and two waterproof jackets. Shower gel, shampoo/conditioner, handwash and body lotion is also provided. There's hairdryer in the bathroom, but I can't tell you whether it was any good as it far too hot for me to tolerate the heat of a hairdryer!
If you're having a jacuzzi beach villa, I'd email Kuredu directly and make a request to be in Sangu resort, as this is the best area of beach (we had villa 151). They won't guarantee it but they managed to fulfil our request (OH works with somebody who is a Kuredu regular so she advised us to do this).
All-inclusive
We had just the normal all inclusive rather than the Gold. This included a sunset cruise (not much of a sunset that day but we did have about a dozen dolphins swimming next to us) and a 15 minute welcome massage (which has to be taken during the first two days after arrival). When you're asked how strong you want your massage, do not underestimate the tiny little Thai ladies. "Strong" means that they will try to crack vertabrae....
As my birthday present from OH, I also had a balancing facial and coconut and vanilla body scrub in the spa, both of which I would highly recommend (they gave me a big bag of lime, lemongrass and ginger scrub to take away as well). I had this one at the O-spa, as they have the glass panel in the floor that you can look through while you're lying on your front. I was just drifting off when a shark swam underneath me!
Wildlife
Without either of us snorkelling (we're both scaredy-cats) we saw turtles and rays most days, as well as lot of other fish, and quite a few sharks. If you have a JBV with the half-outside bathroom, expect to share your bathroom with big red/brown ants at night (always check under the toilet seat). We also had regular visits in the villa from chirping geckos.
There were various other lizards around as well.
There are loads of hermit crabs on the beach which are hilarious. When they're "naked" they're hard to spot because they're the same colour as the sand but they're really fast. Once they've got a shell on they're really slow and ponderous though, and you can see tracks in the sand where they've been dragging their shells along.
The cleaners spray insect repellant in the villas each evening when they come to do the turn-down which get rid of most of the ants and mosquitoes. The beds have mossie nets on them. I only got bitten once all fortnight, but then I was on vitamin B tablets, was using sunscreen and aftersun which contained insect repellant and was spraying cactus juice on every night!
Honeymoon package
We got a fruit basket, a bottle of sparkling wine and two T-shirts. Our cleaner decorated our bed for us one night as well.
I'm sure there's other things I could tell you but my mind's gone blank so please ask if I've forgotten something obvious!