Grom'gol Base Camp

From wow.incgamers.com

Situated on the central western coast of the Stranglethorn Vale peninsula, Grom'gol serves as the Horde base for the area. Although a short distance from Booty Bay, Grom'gol has both a flight path and Zeppelin, as well as the usual vendors and quest givers.