FZ
Google
If you're in the the driving distance from Bintulu - including Miri where I am currently working at, this National Park is definitely worth the visit if you have the time to 1) drive to Bintulu 2) have an entire day to spend trekking and chilling at the beautiful beach at the end of the trekking.
The trekking is fairly simple, but it's more challenging in the distance.
It requires trekking for around 9km one way to reach the Turtle Beach II. And a little further to reach Golden Beach - which I haven't been to.
I have been here three times now, and for all three times, the landscape of Turtle Beach II greatly differs depending on the weather and the season. When the time is right: sunny weather, and not monsoon season, the water is a pleasant surprise : pristine clear.