The Crumbling Waste is the barren, broken area at the edge of Netherstorm. It is populated by rock flayers, blood elves, and nether rays, all of which are ready to attack any unwary traveler.
The Nova grave can be found on a floating rock in the Crumbling Waste.