Nendis was a night elf seaport city in the Azshara region of Kalimdor. The town was razed by the naga on orders from Illidan, who used the port to escape to the Broken Isles. Maiev Shadowsong and the Watchers left the razed city in pursuit of Illidan without searching for survivors.
In World of WarcraftEdit
There is no sign of Nendis in World of Warcraft. One can speculate that it was either washed away by the ocean or simply forgotten.
Another possibility is that it is somewhere on the strip of coastline extending from Moonglade on the Kalimdor continental map, which is not a part of the zone in-game.This section concerns content exclusive to Cataclysm.
It is possible since flying mounts will be introduced in Cataclysm, that Nendis will be accessible.