I highly recomend leveling in Tanaris, Badlands, Stranglethorn and Feralas. This will give you about 2.5 levels (without collection quests) and 3 if you choose to do a majority of the collection questions. At this point, you will be fine with leveling in ZF.