Bayleaf Balinese Restaurant

One of Cairns' best restaurants isn't along the waterfront or in the lobby of a flash hotel, but attached to a midrange apartment complex. The Balinese food created here by specialist chefs is wholly authentic. Order a ton of starters, go for the banquet or share mains such as gado gado or bebek kalas (duck curry with green papaya).