Spent nearly 3months working out of Labuan, was told where the marina was going to be built and even then the seawall / barrier that had been built was trapping all sorts of crap, we used the wall as a landing point to get ashore to the Waterfront, the stench was amazing in late afternoon on a still day. Booze very cheap.
Labuan seemed to be the bottle store and whorehouse for Brunei - every Friday afternoon after prayer the boats would arrive from Brunei.... and the exodus would start on Sat morning.