Name of an Aussie Reality TV Show?

Please help!! If anyone knows the name of an aussie reality show that was on about 7 years ago. It was similar to 'The Amazing Race', but the clues were more cryptic, the contestants had to work out what the clue meant then race to that location. I think there was some jigsaw puzzle pieces involved somewhere... Mallacoota was one of the towns featured, so was Truro, SA and Kangaroo Island SA. I cant remember any more than this.