Just got back from hiking the Thorsborne Trail on Hinchinbrook Island. Anyone with a sense of adventure and a little bit of physical ability should have a crack at it. I did it with the Mrs and kids over 4 days. Bloody hard work but spectacular views and waterfalls.
Best place I have camped yet!!