Gulai House

Porção noroeste da ilha, Jalan Teluk Datai, + 60 4 959 1088. Aberto 18h/20h30.
O lugar é mágico: a estrutura de madeira com teto solar e vista para a praia e para a floresta parece flutuar acima das palafitas do restaurante. Este é possivelmente o melhor restaurante fino da Malásia e os pratos tradicionais de estilo caseiro são apresentados com elegância, usando bons produtos locais e sabores bem condimentados. O menu inclui muitos sabores locais misturados em pratos malaios, muçulmanos, chineses, eurasianos, mas nunca de forma exagerada. Esteja onde estiver na ilha, vale a pena jantar aqui.