My friends went to Maldivels a few months back. But they travelled from HK. The postcard they sent me and their pictures during the trip looks good! Their room is one of those little houses just on top of the water. (you can walk outside and see fishes right there)
I think it's not cheap but not sure if it's cheaper to travel from HK.