OK, so you're a barbarian guy and not a conjurer...so how do you get your armor and healing skills up to the point where you're practically invulnerable? It's simple...find an unarmed humanoid NPC outside of a town (I used the wood elf on the bridge west of the first big town) and goad him into attacking (in the case of the wood elf, just tell him his skooma/Moon Sugar trade sounds illegal...he'll call you a snitch and start punching you.)

Make sure any follower you have is told to stay, quite a distance away. Stand there and let him whack away at you, healing and/or blocking as necessary.
If you think the Wood Elf may be important later to not have upset at you (I don't know yet), maybe you can just pick his pocket til he agros, then when you're done, run away and pay your fine...I think that would make him speakable to again?

Or just attack the unarmed bandit in the barrow dungeon before he can pull the lever and trigger the trap, and he'll happily beat on you just like the wood elf.

SO far, my orc has levelled from 13 to 18 just letting the guy pound on him (Currently saved at this point) and he apparently never gets tired of pounding on you.

just so i don't upset any potential quest npc's i use skeevers.

Sounds like it could take a while. I'd love to boost my heavy armor somehow, because she's kind of a glass cannon. Which doesn't make sense for a usual warrior type.

I found armor takes the longest to level in the game. I found 3 wolves and had them pound on me for roughly 4 hours to level heavy armor. I have a razer blackwidow so I set up a macro to heal myself every 60 seconds and left for work.

Block is relatively fast. With restoration I made a set of armor reducing magic costs to 0 then found myself an ancient dragon and spammed heal while he breathed on me. It was relatively fast to level as well.

If you've reached the physical resistance cap you can always try giants. Those leveled my h. armour fast while I was leveling restoration for Respite.

That might be why. I had full Daedric(Legendary). Though I had zero perks in heavy armor. So I wasn't quite at the cap, but close.

I put on 100% resto heavy armor, rounded up some mobs(think I had a bear and a troll), put my back to a tree and spammed close wounds while they beat on me.

the fastest way to lvl up your armor, restoration and block is against dual wielding forsworn, if you can take it of course.. more damage => faster training so skeevers and punches are practically useless unless you want to do it for 2 days real time...