This was mentioned in our guidebook and took a little finding as it is set back from the main waterfront area (although only a few minutes walk), however, it was well worth our persistance! It is a great place, full of exotic furniture, lighting etc and busy yet with a relaxed feel about it. The food was very good, we had steak (only one we had in Malaysia) and it was fantastic. The salad was also very good. The kids had pizzas which were huge. I also worked my way through the cocktail menu which seemed to be a popular thing to do! There were lots of locals in, a young hip crowd, but they were very welcoming to us tourists! It is expensive by local standards at around £12 for a main but well worth it and much much better than the hotel fodder or the waterfront restaurants we tried earlier in the week.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC