See my recipie in the mains secyion it is effectively a 24hr thing if you all ow to set etc and tke your time but can be done in 6-8 hrs as well they are spectacular and very available in Australia (maybe you need to move????)
Actually Buffalo club gets massive wraps i forgot that never been but all that are deemed to know wrap th place and the chef is the nw young gun form all accounts
Two small rooms Toowong
And the many on the river eagle street pier are good as well
The buffett at the Sofitel is really neat
Nepal Kitchen (I think its called in the valley its tibetan great)
hope this helps
Having spent alot of time in Cairns 20 years ago and having been back again recently I would have to agree that its not a destination for food how veer some of the larger hotels have really good eateries and along the marina there is some rather good spots and the food is fresh and pretty well priced.
The Esplanade is just a backpackers food hall catering to some better financed backpackers and some down the lower end I would steer clear even the barnacle Bills and some of the other places are just real tourist (international) traps check the marina places its pretty good and more top end.