On the drive to Cairns we stop to get a glimpse over Hinchinbrook Island, Australia's largest island national park, a dream for hikers willing to explore this wilderness through 32km of coastal track.