Azshara

Azshara is located north of Orgrimmar. There is flight paths available for both races.