Known for its fresh seafood, Sandakan is also celebrated for unique delicacies like cow dung tarts (now given the more ...