One thing that will help you on your travels is to grab a WoW addon called "Cartographer." This addon lets you set waypoints which are a big help in finding your way around whichever zone you happen to be in.