One of the best thing in Sandakan, eat seafood, is a crime not to have seafood in Sandakan. having dinner at this restaurant right next to the bay, with exotic seafood for 10 hungry bikers it only cost RM$550, way cheaper than KK.....