I don't exactly remember the name of the restaurant but I know for sure that it is located right next to the fishing jetty and a very big night market.
This restaurant caters for the middle and upper class of customers looking for good and special seafood cuisine which Sabah is famous for. The restaurant itself is a very spacious and comfortable. Seating isn't a problem. This place can cater for a romantic couple right up to a large tour group.
The food this place serves is seafood, seafood and more seafood. Of course, other kinds of food e.g. meat and vege is available but the real specialty is fresh seafood. Fresh is because you can basically walk over to the huge water tanks located at the side of the restaurant near the entrance and pick your choice of seafood. The choices are numerous. They have all sorts of crab, fishes, prawns, lobster, shellfish.... Just too many to mention here.
Other than just fresh and good food, this restaurant also has a live local tribe performance that last for 15-20 minutes. Applicable only on Friday and Saturday nights (if I am not mistaken).
Now, this is something we don't get to see everyday in our lives. The show is very interesting and at the end of the show, you get to take a photo with the performers.
The food is very good. It isn't easy and cheap to get good quality seafood from where I come from. So, if you are willing to pay a little more for a nice dinner and experience, this would be a very good place to drop by.