Kinabatangan River Lodge - Since it's built on a floodplain, all the structures are on stilts.  Here is a nice open dining room.

An observation deck by the dock.