Our tour to Malaysia starts in the nature and wildlife area of Sandakan, usually reached through the capital city of Kuala Lumpur. After settling into our lodge, we head out for some outdoor activities. Highlights this evening include a firefly mangrove cruise and an opportunity to see Proboscis monkeys (monkeys with weird noses).