Go to Gerudo Valley (it's in the west, somewhere between Hyrule Castle Town and Lake Hylia), and be sure to go in the daytime because the music is really cool. If you don't have Epona yet (shame on you), you can scoot to the edge of the bridge and use your Longshot on the target. Otherwise, grab your horsie and gallop across the gap in the bridge. You'll find some carpenters and some Golden Skulltula here. The carpenter says he has lost his four employees. Yep, you guessed it, it's your job to find them all. Keep going into the heart of Gerudo Valley. Here's how you find the four carpenters:
1. You'll find that the red-headed warrior race of women isn't too keen on your manly presence. They'll throw you into a holding room and, fortunately for you, they have forgotten to remove your weapons. Get out your hookshot and snag the convenient wooden window cover. You'll land on a ledge. Hop off and roll when you hit the ground. Being sure to stay well out of the guards' ways, go through the very first door on your left.