Don't forget to visit Mawilla Seafood Restaurant, a well-known restaurant in Labuan, while you are in the town. The beauty of the ocean with multiple ships anchored in the centre of it can be seen as early as 4 p.m. for those who enjoy the beach's afternoon view.