I haven't played a dedicated heavy armour character yet, but I've dabbled with it a bit. Generally: fortify heavy armour + two handed, fortify stamina + regen, resist magic. Or fortify one-handed + block if you don't use 2-handed.
I use fortify destruction on my warrior, so my fiery soul trap and absorb stamina echantments last a lot longer.
I usually use one-handed or 2-handed and hp/stamina increase/regen.
I never use fortify light/heavy armor.
Extra health or health regen, and extra stamina or stamina regen, can't remember which. Dual enchanting is possible with level 100 enchanting.
There are limits on what enchantments you can add to the body part of armour, you won't be able to add breathe underwater for instance (helmets only, and maybe ring/necklace). Boots I enchanted with muffle and fortify carry, gauntlets fortify archery/lockpicking/whatever.
Basically heath and stamina first then whatever skill set you use i.e. archery, two handed, fortify destruction/illusion/whatever, second plus any other vaguely useful thing if you still have spare capacity i.e muffle, lockpocking, breathe underwater, etc.