Start that the equipment tent and look for clues around there. the first on you'll find will tell you to "Follow the footprints in the sand"
Head east to the palm tree to find the next clue.
"Coconut shells are strewn around the palm tree and more footsteps are heading North West."
Now it took me awhile to find Jackie as I went too far North West. Go north to the next palm tree and then head west to Tent 4 where you'll get this clue. "You hear somebody snoring inside the tent. Better check inside!"
Go inside the tent to find Jackie Sparrow. Talk to him. Tell him that Mary sent you to find him. Jackie tells you that he got bored waiting for someone to come by and left on a walk. You being the nice person won't tell Mary where he is, if he cleans up the beach tent.
Tell Mary that you found Jackie and that he's cleaning up the tent which she'd glad to hear.
Reward: Emerald Necklace, a Sapphire Necklace and 25 QP