Stayed there last year, agree with Frogfish on the food front, another good reason to spend a few days at their sister resort Kapalai which is 20 mins away (food and accomodation so nice there). we did a package which split our stay 3 nights on Sipadan 4 on kapalai best of both worlds (do sipadan first). As Zippsy mentions they are next to bornwo divers so drop off is only a few fin kicks away so night dives are a doddle, and on the whole the dive guides did the job. Did have one hickup when all their compressors went down, we suggested getting other shops (like Borneo) to help them fill tanks and got turned down, seemed strange wouldnt like to be borneo divers if there compressors blew up big time boot was on other foot.
Have a blast