Just beneath the surface of the water off Faldir's Cove in the Arathi Highlands is a Reef containing several ruined ships and the broken remains of a submerged stone temple or building of some sort.
The Battle for Arathi Basin! (Horde) Assault the Arathi Basin mine, lumber mill, blacksmith and stable, and then return to Deathmaster Dwire in Hammerfall.
(PvP)
36
Stranglethorn Vale Horde Quest
The Defense of Grom'gol - (Step 1) Commander Aggro'gosh of the Grom'gol base camp wants you to kill 15 Lashtail Raptors.
38
Desolace Horde Quest
Portals of the Legion Banish 6 Portals at Mannoroc Coven and return to Taiga Wisemane at Shadowprey Village.
40
Arathi Highlands Horde Quest
Call to Arms - (Step 3) Kill 15 Boulderfist Shaman and 10 Boulderfist Lords and return to Drum Fel in the Hammerfall outpost.
(Elite)
40
Arathi Highlands Alliance & Horde
Drowned Sorrows Captain Steelgut in Faldir's Cove wants you to kill 10 Daggerspine Raiders and 3 Daggerspine Sorceresses.
60
Silithus Alliance & Horde
Into The Maw of Madness - (Step 2) Commander Mar'alith at Cenarion Hold in Silithus wants you to find his beloved Natalia. The information that you gathered points to Hive'Regal in the south as being the area in which you may find Mistress Natalia Mar'alith.
Do not forget to visit the dwarves at Bronzebeard's camp before venturing into the hive. They might have some additional work and advice for you.
And [Name], remember the Commander's words: "Do what you must..."
(Elite)
60
Alterac Valley Horde Quest
The Graveyards of Alterac Assault a graveyard, then return to Corporal Teeka Bloodsnarl in the Alterac Mountains.