Every time I'm in Sandakan, I will not fail to make a pit stop at Balin. The food is amazing, especially the desserts! The cocktails are really unique and yummy too. The staff here is friendly and helpful. Plus, the ambiance and view is to die for. This restaurant is highly recommended.