Make no mistake, it is a bit of a trek to get there, but the moment our plane touched down in Sandakan, a short flight from Kota Kinabalu city, and we crammed ourselves into the minibus heading for the Sungai Kinabatangan river, and braced ourselves for the long, bouncy trip, we knew we were in for something special.