Speak to Inspector Tarem at the Shady Rest Inn.
If you follow the road south from the village, and then west toward the Barrens, you'll come across the ruins of the Shady Rest Inn.
Theramore has sent an investigator to discover how the inn met its fate. Normally, I'd advise you to steer clear, but we have orders from Orgrimmar to 'assist' in the investigation.
Accept any help the Theramore investigator offers, even feed him a tidbit or two of information if you'd like, but save your real findings for me.