If you're doing this quest immediately after Passage to Booty Bay:

There's a cavern at around 28,74. For those without coords, it's on a ramp above the Booty Bay dock. Go through it and then take the path through Straglethorn Vale. Take heed to stay on the road, as this is a 30-40 area. Take the bridge around 41, 4 into Duskwood. At the first crossroads you come to, go east. Follow the path and you'll find Clerk Daltry around 73, 47, in Darkshire Town Hall. Without a mount or aspect that increases your movement speed, it's about a nine minute run from Booty Bay.

If you're a hunter, I strongly recommend having Aspect of the Cheetah on, as it becomes extremely helpful in outrunning high-level aggressives. Feign Death also comes in handy if you're above level 30. =)

There are also several quests you can pick up once you reach Darkshire, although many of these will probably be green by the time you get there. Also, make sure to get the flight path when you arrive.

Upon completing this I only got 75 rep with SW, not the other rep bonuses listed here. And no, I am not exalted with all the other factions.