In the capital city, Bandar Seri Begawan there is a place called the waterfront so go there and hang around at the water and you will see guys on boats. They will probably shout up at you if you want a boat - which you do so head on down and jump in, explaining that you are going across to Kampong Ayer.