The grave in Ashenvale.
The Night Elf Grave is found east of Astranaar in Ashenvale.
While on the quest 
[35] Tragedy and Family, one learns both that Valstann Staghelm lies buried there and what his relation to Leyara and Fandral Staghelm was. It is discovered that Leyara and Valstann had a daughter, Istaria.
After the Fourth War, Rexxar brought Zekhan to the grave. Its headstone, no longer readable, a smoke-stained locket had been placed carefully atop it. Rexxar said that the grave reminded him of all that the Horde has taken in its campaigns.[1]
Patch changes[]
Patch 4.2.0 (2011-06-28): added.