I like the concept, but I think it can be made more interesting by, for example: multiple ways of looking for clues (look in different locations, or after finding one clue, know where to look for the next) and more indirect clues (for example, one clue being related to another in some way).