From WoWWiki

The Veiled Sea is the name for the vast ocean that lies to the west of Kalimdor, mostly noted by travelers on the coasts of Teldrassil, Darkshore, Ashenvale, Desolace, and Feralas. It is the location of the night elven homeland as well as the group of islands known as Azuremyst Isles, where the draenei interplanar vessel, Exodar recently crashlanded.

Subzones of Azuremyst Isle

Ammen Fields • Ammen Ford • Ammen Vale • Azure Watch • Bristlelimb Village • Crash Site • Emberglade • The Exodar • Fairbridge Strand • Geezle's Camp • Menagerie Wreckage • Moongraze Woods • Moonwing Den • Nestlewood Hills • Nestlewood Thicket • Odesyus' Landing • Pod Cluster • Pod Wreckage • The Sacred Grove • Shadow Ridge • Silting Shore • Silverline Lake • Silvermyst Isle • Stillpine Hold • The Veiled Sea • Tides' Hollow • Traitor's Cove • Valaar's Berth • Wildwind Path • Wildwind Peak • Wrathscale Point

Subzones of Bloodmyst Isle

Amberweb Pass • Axxarien • Beryl Coast • Blacksilt Shore • Bladewood • Blood Watch • Bloodcurse Isle • The Bloodcursed Reef • The Bloodwash • Bristlelimb Enclave • The Crimson Reach • The Cryo-Core • The Foul Pool • The Hidden Reef • Kessel's Crossing • The Lost Fold • Middenvale • Mystwood • Nazzivian • Ragefeather Ridge • Ruins of Loreth'Aran • Talon Stand • Tel'athion's Camp • The Veiled Sea • The Vector Coil • Veridian Point • Vindicator's Rest • The Warp Piston • Wrathscale Lair • Wyrmscar Island

Subzones of Desolace

Bolgan's Hole • Ethel Rethor • Gelkis Village • Ghost Walker Post • Kodo Graveyard • Kolkar Village • Kormek's Hut • Magram Village • Mannoroc Coven • Nijel's Point • Opal Ridge • Ranazjar Isle • Realm of the Harpies • Sar'theris Strand • Sargeron • Scrabblescrew's Camp • Shadowbreak Ravine • Shadowprey Village • Spearhold • Tethris Aran • Thunder Axe Fortress • Valley of Bones • Valley of Spears • The Veiled Sea

Subzones of Darkshore
Ameth'Aran • Auberdine • Bashal'Aran • Blackwood Den • Cliffspring Falls • Cliffspring River • Grove of the Ancients • The Long Wash • The Master's Glaive • Mist's Edge • Remtravel's Excavation • Ruins of Mathystra • Tower of Althalaxx • Twilight Shore • Twilight Vale • The Veiled Sea • Wildbend River

Subzones of Teldrassil
Aldrassil • Ban'ethil Barrow Den • Ban'ethil Hollow • The Cleft • Darnassus • Dolanaar • Fel Rock • Gnarlpine Hold • Lake Al'Ameth • The Oracle Glade • Pools of Arlithrien • Rut'theran Village • Shadowglen • Shadowthread Cave • Starbreeze Village • The Veiled Sea • Wellspring Lake • Wellspring River