I did three dives with Scuba Junkie on Feb 8 2007 at Sibuan island, which is a 30 minute boat ride from Semporna. Two of our dives started from the beach; we hung out on the island between dives.
Photos of the island:
(see also: underwater photos from this week):