Orangutans in Sepilok, river safaris on the Kinabatangan, and turtle-hatching nights on Selingan—this 7-day Sandakan itinerary blends nature, heritage, and seriously good seafood.