From WoWWiki

The Warrior's Terrace is the home of Darnassus' warrior trainers and battlemasters, and is the easternmost part of the grand night elf city.

To get to the Warrior's Terrace, you can head east from The Temple Gardens, south from the Craftsmen's Terrace, or north from the Tradesmen's Terrace. Heading east out of the Warrior's Terrace takes you into Teldrassil proper.

Darnassus
Cenarion Enclave • Craftsmen's Terrace • The Temple Gardens • The Temple of the Moon • Tradesmen's Terrace • Warrior's Terrace