Hop a Wyvern and cruise on over to Thrallmar.
Hop into the Inn and make Thrallmar your home.
If this is your first time in outland, make sure you're well stocked and on your game. coming here at level 58 is tough and the rest of the game was childs play compared to this. It's definitely worth it, though, as the experience is unmatched and the quests will have you geared up in no time.