I would like to try something like a skill challenge to find the camp.
The basic roll will be a Survival check with DC incorporating the fact that you have directions. One character will make this roll (Jan I think has the best Survival check at +5). Each roll will account for 20 minutes of time. Three successes are required.
The others can 'bid' skills to assist, providing a +2 bonus for each successful assist. The default DC for an assist is 15. Each character can provide one assist (for a total party bonus of +8) and each skill can only be represented once. Perception (spotting landmarks) is an obvious choice. Climb (climbing trees and rocks to get a better vantage point) could be another. Feel free to get creative. If you can explain how it helps, the character can use it.
I'm thinking we will run it thus:
1. Sort out which character is doing what.
2. Make a bunch of rolls all at once.
3. Write up in the IC then carry on.
Feedback, suggestions, comments welcome.
thotd