Borneo Must do's....

Hey guys!
I am travelling to Malaysian Borneo ON TUESDAY!!!! (Not that Im excited or anything) anyway, I have most my trip planned but I was just wondering if anyone who has been there can suggest any out of the way places/things to do that maybe I havn't come across yet? Or advise on whether other things that are touted as must do's are over rated and I shouldn't worry about?

Thanks Skye

I wish I did not skip the Abdul Razak park/islands...

and I really regret not going to Brunei from Labuan island.