Don't worry too much about attunements until level 68-70.
The advice I can give from leveling 60-70 twice is...
Do as many instances as you can. Always do instances. The faction you gain is going to help you at 70, the quests will net good experience, and the gold you earn will be an invaluable bonus when getting your flying mount. I averaged 2,500 gold earned each time.
Also, one of your very first stops needs to be to the temple in Western Hellfire. There you can get started on Netherweave bandages, which will make all grinding infinitely easier.
Spec doesn't matter all that much. If doing tons of instances, Prot will be superior, if outdoors, MS or Fury are both good (Fury if you have the gear to support it will be better).