Sandakan, located on the eastern coast of Sabah, is a destination where colonial history meets the raw beauty of Borneo's rainforests. Once the capital of British North Borneo, this coastal town serve...