For most travelers, Sandakan in Bornean Malaysia is just a stopping off point on the way to see orangutans and other types of wildlife in the jungle. But as for me, I would be spending a couple days in the city and wanted to make the best of it by trying out local foods and getting to know the area. But that would have to wait until after our first meal, at the English Tea House.