We punched out a star for every bridge we crossed, and colored in a section of the maze map when we passed the special map stations.