Scuba diving and snorkeling from Pulau Sibu are excellent as the whole area was turned into a Marine Park in 1993. It is the closest island to Singapore for scuba diving.
Dan's Nasty Frogmen has been operating out of Sea Gypsy Village on Pulau Sibu for 18 years. It is both a PADI registered dive centre and an SSI store. (http://www.siburesort.com...)
The Mersing Marine Park is located in the South China Sea and consists of 13 islands including;
Pulau Sibu, Pulau Harimau, Palau Mensirip, Pulau Goal, Pulau Besar, Pulau Tengah, Pulau Hujong, Pulau Rawa, Pulau Tinggi, Pulau Mentinggi, Pulau Sibu Hujung, Pulau Pemanggil and Pulau Aur.
You could also go for walks through the forests to explore the island. Though there is nothing much, you could still spot a monitor lizard in the wild!