Hello,
first of all it would be best to do the quest that you get from the first smith (in orgrimmar in my case), from there you will be send to STV (strangleton) and when you have done a few quests there you will have to go to Tanaris. When you are done there you will have the skill to go to Winterspring , but I wouldnt recommend you going to Tanaris or Winterspring @ that level. Try leveling first and make some orange items first to gain skill.
I hope this will help you.
Greetz Arkaine