Also, depends on if you have a crafting profession - jewelcrafting, blacksmithing or engineering go with mining, meaning you'll need the ore to level those professions.
If you went Herbing and Mining smelt and sell, follow this guide.
www.wow-professions.com/wowguides/wow-mining-guide.html

www.wow-professions.com/wowguides/wow-herbalism-guide.html

And do your levelling with your quests, it all syncs well so if you do it properly there's no need to repeat zones.

Two gathering professions on a druid can let you level really fast just from gathering. Herbalism and mining plus flight form is amazing.

Jewel crafting is always decent no matter what server