As far as I was aware Hinterland was one of if not the best operators in Cairns. Clean well maintained machines and friendly and helpful staff. I personally have never heard anything bad about them and would fly with them. Found this vid on youtube for your bro to have a look:
YouTube - Landing in Dunk Island, Australia