Sandakan, Malaysia

Sandakan's wooden stilted houses lean over teal waters where sea turtles nest and proboscis monkeys swing through riverside mangroves at dusk. This Sabah port town tastes of fresh seafood and echoes with stories of spice-trade wealth now worn into its timber-frame charm.