However, in between trying all kinds of food in Sandakan, try to see some of the city's most famous sights, like the ...