I went to see the Shatterspear trolls who live between Darkshore and Moonglade. I’ve always seen them dancing as I fly over, and wondered how you get to them.
Basically, approach the trolls through Winterspring, up the mountains near the entrance from Felwood. It’s not that difficult, but you do need to be able to take a long fall (hence the priest.)