Foodie recommendations please!

Have spent the week in Mackay and am so disappointed with the restaurants! There seems so much low quality offerings, cooked poorly, at top money... maybe I'm just looking in the wrong places... Any recommendations for decent quality, freshly cooked evening meals?