Access to Sibu is via the small town of Tanjung Leman, about 130 km north of Johor Bahru and 72 km south of Mersing. There is no public transport to Tanjung Leman, so you need to sort out transfers with your resort (from RM 80/person return, incl. boat) or take a taxi (around RM 180 from JB). If you want to cut back on your taxi fare, take a bus to Kota Tinggi first and continue from there. Some of the resorts operate shuttle buses directly from Singapore, with a total transfer time of about 3.5 hours.
There is no Ferry from Tanjung Leman to Sibu. All the resorts on the island arrange transport for visitors. The trip takes 30 mins and costs RM 70 return.
The are no roads on Sibu. The island does have one motorbike in the kampong (village). The easiest way to travel around the island is by boat or on foot. The lack of roads has kept this island less commercial than some others in the region.
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. 
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!
There are no independent restaurants on the island. All the resorts on the island have restaurants, and most include the food in the price of their accommodation.
The food quality is excellent on the island, resorts offering a mix of Western and Malay choices. Saturday nights are traditionally BBQ nights.
You can buy alcoholic drinks in the resorts. A beer costs about RM14 in Sea Gypsy's beach lounge bar. A full range of cocktails, liquors and wines is also available.