Hi Mate
I have been twice and i love it there.
There is alot of choice of islands to chose from,
We like it really quiet with nothing to do apart from the usual beachside stuff, so our choices might not be what you like?
Give me a brief input of what you like and want to do and i will see if i can help you?
I personaly would go for an all inclusive resort, as the food has been spot on the times we have been. and you then dont get stung for expensive meals on an island where they have got a captive audiance!!! but obviously if you aint bothered about the money side of things then you prob get a better choice.
As for things to do... How about sleep, sunbathe, drink and eat lol and just totally chill out.
As with any resort there is loads of non powered water sports, and scuba diving (do a 3 day course its well worth it, about 8 dives and you see loads)
The island we stayed on 2 years ago was small it took about 10 minutes leasurley strolling to get around the outside of it!!, it had about 30 ish bungalows, none on stilts in the water i am afraid!
The only shoes you need are what you travel in, the whole island is sand including the restaurant and bar, so you never need anything on your feet,
And most resorts are usually NO NEWS NO SHOES and thats about right.
www.makunudu.com
is where we stayed last time, its nowhere near the most expensive or luxurious but was about right for our needs, but everybody is different!!!!
www.tropicmaldives.co.uk
is where we got loads of info about islands etc and what they ofer, from there we just looked at islands of our choice using google ;-) you will be hooked as soon as you see what s on ofer!
Anything you want to know feel free to ask.
Mike