Brunei

The small sultanate of Brunei is certainly not a must-see destination, but I recommend anyone to spend a few days there in case they intend to visit the island of Borneo. In fact, if you decide to travel by land it is an almost forced stop to get from one part of Malaysian Borneo to the other.