The Darkstone of Terokk is located in Veil Skith of Terokkar Forest. [30.8, 42]
Objective of
Needs to be purified for the quest 
[15-30] Veil Skith: Darkstone of Terokk.
Trivia
The darkstone is a reference to the dark crystal in the film The Dark Crystal.