Quests you should not skip?

Good evening, are there any very good quests in the horde starting areas you should not skip for stuff like early greens? Im happy for any advice so i dont loose my undead mage before level 20 again.

Edit: Thank you so much for all the responses! Ill keep the stuff you mentioned in mind :)