Cairns has many great restaurants, but lack the service in my opinion. However this little gem is tucked away in the Casino and the service is by far the best I have had in Cairns. I dont think the menu is overpriced especially in comparison to others, and for a fancy restaurant the meal sizes are quite large.
My recommendations: tasting plate (is a must) and the tenderloin and a great glass of red.
Make sure you book ahead and sit back and enjoy!