From WoWWiki

The Tower of Eldara was once part of the extensive night elven civilization that stretched across most of what is now called Azshara. It is located on the very tip of land northeast of the Bay of Storms, and the sandy beaches near the tower are heavily patrolled by murlocs, makrura and hydras. The tower itself stands closed and abandoned.

Subzones of Azshara

Bay of Storms • Bear's Head • Bitter Reaches • Forlorn Ridge • The Great Sea • Haldarr Encampment • Hetaera's Clutch • Horizon Scout • Jagged Reef • Lake Mennar • Legash Encampment • Ravencrest Monument • Rethress Sanctum • The Ruined Reaches • Ruins of Eldarath • Scalebeard's Cave • Shadowsong Shrine • The Shattered Strand • Southridge Beach • Southfury River • Talrendis Point • Temple of Arkkoran • Temple of Zin-Malor • Thalassian Base Camp • Timbermaw Hold • Tower of Eldara • Ursolan • Valormok