One of your first stops should be Similajau National Park Office. Here, you'll be able to orient yourself and get some great tips before you set out exploring.
Finished exploring this Bintulu tourist information center and wondering what else there is to do and see? Ask your fellow travelers and they might suggest visiting Similajau Beach. It's close to Similajau National Park Office.