You can join both the fighters and the mages guild.
As for armor, it really depends on your play style. I think you answered your own question - if you think the crit looks good and would work for you, then use medium armor. If you think heavy fits better, go with that. It's intended that you have a lot of options to fit many different styles.