An orc warrior was the first character I made for Skyrim, and didn't put any perks in magic at all, not even restoration. I'm actually finding my second character, a pure mage, much more difficult to play.
My perks went into five skills: Block, one-handed, heavy armor, smithing, and enchanting. But at higher levels I gave up my shield and started dual-wielding all the time. I would recommend working on your smithing first, then go out and learn combat skills with the best gear you can make.
Sitting at level 50, my warrior is untouchable against all physical threats. Only magic is dangerous, and if you're making a breton warrior you won't have that problem either -- just make 2 pieces of magic resist jewelry and you're set.
If you want to take perks in a magic skill, I would advise giving up block for it. This will be insanely hard at the lower levels, but you'll eventually reach a point where you're so tough you don't ever need a shield.
Also remember that if you want a magic skill it'll take a free hand. Just something to keep in mind when you're deciding between 1-handed and 2-handed fighting. I hope my two cents helps a bit.