For Alliance it's Lok'Modan, Redridge, Darkshore, Felwood, Stranglethorn (both parts), Plaguelands. Somewhere between 3 - 3.5 of these get you to 60 in like a 16 hours /played, if you queue for dungeons at the same time. I recommend dropping everything at 45 and going to Darkshore-Felwood if you didn't do them yet - they are literally the fastest levelling zones in the game right now, maybe only trumped by Silverpine.
Was doing it at 52 on my lightforged paladin and it was easily the slowest zone out of the ones I'd done. Granted, I didn't have War Mode on so I didn't have any PVP talents, but it felt like about 40% of my time was spent waiting around for respawns or wandering around looking for mobs to kill to get a quest item that had like a 5% drop rate. Maybe I just got unlucky but I definitely won't be going to that zone again for future heritage armor runs.
Cooking benefits all classes, especially melee and hunters (it is a free source of food). Until higher levels, the benefits it provides are almost exclusively stamina buffs. While more stamina is always nice, cooking is not essential to leveling. Considering the time investment required, if you pick up skinning then cooking would absolutely be a wise skill to level prior to hitting your level cap, as beasts often drop meat useful for skilling up.
Galakrond-Alliance-USGalakrond-H-USGarithos-Alliance-USGarithos-Horde-USGarona-Alliance-USGarona-Horde-USGarrosh-Alliance-USGarrosh-Horde-USGhostlands-Alliance-USGhostlands-Horde-USGilneas-Alliance-USGilneas-Horde-USGnomeregan-Alliance-USGnomeregan-Horde-USGorefiend-Alliance-USGorefiend-Horde-USGorgonnash-Alliance-USGorgonnash-Horde-USGreymane-Alliance-USGreymane-Horde-USGrizzly Hills-Alliance-USGrizzly Hills-Horde-USGul'dan-Alliance-USGul'dan-Horde-USGundrak-Alliance-USGundrak-Horde-USGurubashi-Alliance-USGurubashi-Horde-USGallywix-Alliance-USGallywix-Horde-USGoldrinn-Alliance-USGoldrinn-Horde-US