Terokkar was seen as the Bone Wastes in previous maps and lore sources, but the Bone Wastes themselves are now a sub-region within the Terokkar Forest zone (in fact probably not the same Bone Wastes, as the current one was created only two years ago, according to ingame lore). Maybe one of the "Green Havens" replanted by druids to be like it was before the Horde necromancy and fel magic corrupted the land.
Worldofwarcraft.com says the following about the Terokkar Forest:
New hope has come to this ancient forest. Aided by the benevolent naaru, a group of draenei has rebuilt Shattrath City. The city has since thrown open its doors to welcome refugees of many different races from all over Outland. Yet the past has not left this area unmarked. To this day, only adventurers and graverobbers visit the haunted subterranean ruins of Auchindoun.
Geography
The flora consists of mostly dark green forest vegetation of crystal pines known as olemba trees. Shattrath City lies in the northwestern portion of zone. Alliance and Horde each have a town.
The multi-winged instance Auchindoun can be found in this zone, containing four separate 5-man dungeons. There are no raid dungeons, micro dungeons, battlegrounds, or arenas in this zone. The spirit towers of the Bone Wastes provide a world PvP opportunity.
Every so often you can hear a roar while near Auchindoun - this is Teribus the Cursed, flying in circles around Auchindoun.