Nida's Necklace

In a randomly spawned sparkling pool of dirt nearby rocks/logs under the water. I found mine on the far side of the bridge after spending some time checking on the same side as the quest giver.

This is just the updated for Cata version of Hilary's Necklace, so the comments there should still be relevant.

http://media.blizzard.com/wow/media/comics/comic-2013-06-01-full.jpg

*Backs away slowly from Nida*

Guide to Redridge Quests:

Do these at any time:
Nida's Necklace
An Unwelcome Guest
Lake Everstill Cleanup
Wanted: Redridge Gnolls
Franks and Beans
Threat to the Kingdom (from Westfall chain)

Optional prequest: Hero's Call: Redridge or Hero's Call: Redridge
Then a long chain:
Still Assessing the Threat
Parker's Report
We Must Prepare! (available earlier)
Completing the above enables: Like a Fart in the Wind
Tuning the Gnomecoder
Canyon Romp
A gnoll drops dirt-stained scroll which allows for He Who Controls the Ettins and Saving Foreman Oslow
They've Wised Up
Yowler Must Die!
John J Keeshan
This Ain't My War
Weapons of War
Accepting this enables Render's Army and Surveying Equipment
His Heart Must Be In It
In Search of Bravo Company (I'm not sure what the exact prerequisties are)
Breaking out is hard to do
Jorgensen
Krakauer
And Last but not Least...Danforth
Return of the Bravo Company
They Drew First Blood
It's Never over

Then do these together:
Bravo Company Field Kit: Camouflage
Bravo Company Field Kit: Chloroform
Hunting the Hinters
Point of Contact: Brubaker and Unspeakable Atrocities

(Main chain Continues)
Prisoners of War
To Win a War, You Gotta Become War
Detonation
(Shadowhide Extinction now available)
The Dark Tower
The Grand Magus Doane
AHHHHH! AHHHHHHHHHHHH!
Showdown at Stonewatch
Darkblaze, Bood of the Worldbreaker
Triumphant Return

A truly epic chain!