Sandakan is another old British town on the far East of the island. Luckily for us it meant a stay in the Sheraton using Vince’s hotel points - our last luxury night! Attached to the shopping mall it resulted in 4 separate visits to McDonald’s! A lack of vegetarian food meant dinner was a Pizza Hut delivery! The town itself was compact but not really geared up for tourists. W...