The Best Restaurant in Great Barrier Reef, Queensland

Background Illustration for Restaurants

Typically, restaurants on Barrier Reef islands are part of each island's main resort, so many resorts' rates include some or all meals. Some larger resorts have a range of restaurants, with formal dining rooms, outdoor barbecues, and seafood buffets; some have premium dining options for which you pay extra. Dress is generally "island casual." Some upscale restaurants—such as those on Hayman Island—require men to wear jackets for dinner and frown on flip-flop sandals. On the mainland you'll find plenty of casual, open-air restaurants, serving mainly Modern Australian–style meals that showcase seafood and regional produce. With a few notable exceptions, Cairns, Palm Cove, and Port Douglas are your best bets for upscale dining.

Bayleaf Balinese Restaurant

$$ | CBD Fodor's Choice

Dining in this spacious, central restaurant, you can enjoy some of the most delicious, innovative cuisine in North Queensland. Choose from an expansive menu that combines traditional Balinese spices and recipes with native Australian ingredients. Dishes include a crocodile satay skewer and nasi goreng (fried rice with chicken, mixed sates, fish fillet, and egg).  Don't eat lunch if you're planning to order the rijstaffel at dinner—it's huge.