1 Best Restaurant in Great Barrier Reef, Queensland

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, such as the crocodile satay and mouthwatering be celeng base manis (pork in sweet soy sauce).  Don't eat lunch if you're planning to order the rijstaffel at dinner—it's huge.