Pulau Kuraman, Pulau Rusukan Kecil and Pulau Rusukan Besar are uninhabited islands lying southwest of Labuan that are now protected by the federal government. The beaches are pristine, but dynamite fishing has destroyed much of the coral. You can hire boats from the jetty at the Labuan International Sea Sports Complex to explore the marine park. A day's charter costs around RM600 per group of six people.
If you want to dive here, enquire at Borneo Star Dives.