Looks like there's only 4 main agencies in the area. There's more out of area if you have to consider them.
http://www.realestate.com.au/find-agent/in-gracemere%2c+qld+4702%3b+/list-1
Have you had a look at Central Queensland Properties?
They seem like a seasoned team and not too over leveraged...