Drustvar is far and away the hardest Alliance zone, which is exactly why you want to do it first. If you have legendary items, they’ll still be usable, and if you don’t, this zone will still be easier early on than it will be later. Drustvar is also extremely fast and will let you jump out ahead of your competition in other zones, which means fewer players around to take your quest objectives.
I also wanted to note that a lot of users, I found on the Web claimed Dugi’s Guide to be faster. However, all these users had either used Zygor Guides for very little time or had not used it at all. I have to give a point to each Dugi’s Guide and Zygor Guides as they both deliver a great lvling speed. For all you Dugi’s guide users out there who really feel that Dugi’s Guide is faster, I will give Dugi an extra point. If there really were a difference, it wouldn’t be by much.
Fishing requires much time and does not yield much profit until its later levels. Unless you enjoy it for its own sake, avoid seriously delving into fishing until your level limit. It is not a bad idea to do a little when starting out a new character on a new server, though - the gray items you fish up sell for good money to a starter, which can help you out with your other tradeskills.
Skinning is a good money maker as throughout your travels you will fight many beasts. It also won't take much time, only 1-5 seconds after every beast. Miners and herbalists have to travel all the way to the nodes. Skinning also provides the passive bonus Master of Anatomy, increasing critical strike (which is especially helpful for agility-based characters who take it with Leatherworking).
I remember when World of Warcraft first came out, and it was actually fun to do some quests, and discover new territories, and kill a couple hundred bears or murlocs or what have you, and get all excited when you got a new level and got to pick new skills or talents, or finally got to wear a wizard hat or get a mount. But come on, how many times can you really do that before it gets old. No one is fooled, Blizzard. There are like 5 quests that get repeated over and over, just with different beasts to kill, items to gather, etc. I just made my Death Knight, and I played for only a couple hours, doing some quests, testing my spells, before already getting bored with the leveling process. And this is with a brand new expansion and an obvious effort by Blizzard to make the quests interesting, like the Eye of Acherus and the stealing the horse ones. Yeah those quests were kind of cool. Enough to make me want to quest for hours and days until I get from level 55 to 80? Nope.
Last I wanna share a curious bug that almost freezes my game and force me to disable the addon. Anytime I add a (Citadel Crossbow [of the Fireflash]) my fps go from 75 to 22, and It's on a paladin, paladins dont even use crossbows. I noticed everytime I put something in my bags the addon takes the math and my fps goes from 75 to ~22 for a while (3 to 7 seconds) and is think it's internal and also think it's fine.