Sandakan

Sandakan is a city in Sabah, Malaysia, that seems to offer many exotic sights. There is a "water village" in the area, as well as a beautiful nearby island called Berhala. It's quite a big city, but in this part of the world that could mean different things than in the more northern European-influenced urban areas.