Chad W.
Yelp
Denmam was up there for my favorite meal in Australia. Their boards are ridiculously awesome...we had the meat & cheese board, and I think it was the best "value" of everything I had in the country. The board was stacked high with meat, cheese, shrimps, and also came with a few accouterments as well. We expected it to be an appetizer, but it was easily enough for two people.
In addition to their stellar boards, we also had their "chips"...they were unlike another ones I've had, and so, so good. They are more like twice-fried potato chunks with a magical sort of curry dusting.
Additionally, if you like real beer, this is the best place in Airlie to go. Lots of variety, but expect to pay for it. There's a good selection of Australian micros, as well as international craft & macro offerings. Also a good place to try a few of the limited by growing craft beers of Australia.
Only downside was the service...I think our server was drinking, and was hard to flag down...forgot plates...silverware...etc. But don't worry, the food is worth it. Go here!