During our trip to Malaysia, we dived Layang Layang, Sipadan/Mabul and the Perhentians - Layang Layang was easily the best diving and the resort was the most organised. The resort is so isolate, and definitely not a party resort - which we really appreciated.
We had the 5 day/12 dive package. Everyone who arrived on the same day that we did was assigned to the same boat with the same dive master. The DM was very knowledgeable about the area and drew out attention to many small things (pygamy seahorse and frog fish) that we wouldn't normally have seen. Aside from this he was largely disinterested and we thought that 12 people to one DM was a few too many people in one group.
The diving was stunning, and the visability was excellent. Many many different fish, sharks, turtles etc to see. It was definitely intermediate-advanced diving.
The rooms were of a good size, not overly clean and a little bit on the dark side. Good sized pool and free wireless internet in the restaurant/bar/lounge area.
Food was excellent - who can complain about 5 meals a day with a good selection at each meal. Tea and coffee was available all day.
The only complaints I would make is that the diving was really a "one-size-fits-all" approach and there are stray cats everywhere - I usually like cats, but these were scraggly and constantly yowling and fighting.More