I just dinged 60ish myself and did a tour through Scholomance and both sides of Strat (each of these was way easier than Dire Maul at level.) Make sure you visit these on the way to Outlands; lotsa fun to box. I passed up BRD myself, was just leveling to fast and alot of my quests were green.