I'm lucky to have work in Sabah several times a year - easily my favourite place in Malaysia - and the usual place to go for evening meals is this place.
The seafood is as fresh as can be and the fruit . . . brilliant.
It's right on the waterfront, opposite the Le Meridien . . . just walk out and over the road . . .
You walk around, choose the food you want, they cook it for you as per your wish or their suggestions and off you go.
I just had to have a durian and some rambutan . . . took them to the place I decided on for dinner