One of the islands off Sandakan is Berhala, easily reached by motor launches. The place is ideal for picnicking and swimming. A lighthouse on the highest point offers photographers captivating views.