That sounds like fun!

Do you have a park nearby? (This would keep the girls away from traffic and people in stores). You could hide a certain item in the park and have them find it. When it's found, they get their next clue.

You could have them do a challenge at the park. Make up two challenges so they can choose which one they want to do.