World of Warcraft/Zones/Azuremyst Isle

Traitors Cove
Traitors Cove is located on the smaller western island that is almost directly opposite the Elven ruins that are overrun with Naga.