Elders of Cataclysm

Some of the Elders need some extra information to locate them. FYI:

• 
  
• Elder Moonlance in Vashj'ir - (57, 86) Located at Biel'aran Ridge, Shimmering Expanse
• 
  
• Elder Windsong in Hyjal - (27, 62) Located at Santuary of Malorne
• 
  
• Elder Evershade in Nordrassil - (63, 23) Next to the Inn
• 
  
• Elder Stonebrand in the Temple of Earth - (50, 55) Located at the Entrance of the Temple
• 
  
• Elder Deepforge in Deepholm - (28, 69) Located at Stonehearth
• 
  
• Elder Menkhaf in Uldum - (66, 19) Located at Khartut's Tomb (north-east to the big statue)
• 
  
• Elder Sekhemi in Uldum - (32, 63) Located at Ruins of Ammon
• 
  
• Elder Firebeard in Twilight Highlands - (51, 71) Located at Dunwarld Town Square of Dunward Ruins
• 
  
• Elder Darkfeather in Twilight Highlands - (52, 33) Located at Thundermar Ruins
• 
  

PS: A little trick to travel in Vashj'ir - go above the sea and travel with your flying mount until you reach the destination.

Edit: Adding sublocation for Elder Moonlance, and sorry for flipping Elder Menkhaf and Elder Sekkhemi's location :)

Evershade the Elder: Mount Hyjal 62,22
Windsong the Elder: Mount Hyjal 26,62
Moonlance the Elder: Vashj'ir 69,82(Shimmering Expanse 57,86)
Stonebrand the Elder: Deepholm 49,54
Deepforge the Elder: Deepholm 27,69
Menkhaf the Elder: Uldum 65,18
Sekhemi the Elder: Uldum 31,62
Darkfeather the Elder: Twilight Highlands 51,33
Firebeard the Elder: Twilight Highlands 50,70

As of post the [item=21746] are handed straight to you after you honor the elders and are no longer received via mail.

There is also a new achievement called Elders of Cataclysm in which you have to honor the new elders that arrived in the Cataclysm expansion.
In the new Cataclysm locations:

Vashj'ir Wowhead Map
Moonlance the Elder at 57,86, Biel'aran Ridge

Mount Hyjal/Nordrassil Wowhead Map
Windsong the Elder at 26,62 Sanctuary of Malorne
Evershade the Elder at 62,22 Nordrassil

Deepholm/Temple of Earth Wowhead Map
Deepforge the Elder at 27,69 Stonehearth
Stonebrand the Elder at 49, 54 Temple of Earth

Uldum Wowhead Map
Sekhemi the Elder at 32,63 The Ruins of Ammon
Menkhaf the Elder at 65,18 Khartut's Tomb

Twilight Highlands Wowhead Map
Darkfeather the Elder at 51,33, Thundermar Ruins
Firebeard the Elder at 50,70, The Dunward Ruins

If you have Tomtom you can use these way gates.

/way Deepholm 49.7 54.9 Elder Stonebrand
/way Deepholm 27,7 69.2 Elder Deepforge
/way Mount Hyjal 62.5 22.8 Elder Evershade
/way Mount Hyjal 26.7 62.0 Elder Windsong
/way Shimmering Expanse 57.3 86.2 Elder Moonlance

/way Twilight Highlands 51.9 33.1 Elder Darkfeather
/way Twilight Highlands 50.9 70.5 Elder Firebeard
/way Uldum 65.5 18.7 Elder Menkhaf
/way Uldum 32.6 63.0 Elder Sekhemi