Well, being a perfectionist I think about these things constantly when getting into these games. I haven't much experience playing Skyrim, so I suppose this isn't the best advice.
Anyways, I'd level up my health 2/3rds and stamina 1/3rd for every time you level up. Looking at the heavy armor perks, I'd take every one of them. Yes, they're all that good.

I'd stick with one handed or two handed perks, but not both. Personally, I'd prefer one handed perks so you can always have a shield, and that said pour in your points into the shield perks. Be cautious as you only have 50 or so perk points per game.
Enchanting and Blacksmith (haven't tried it yet so I'm not sure what it's called) perks are most likely very useful. It also wouldn't hurt to put a few into alchemy.
That's all I can really think of at the moment. I suppose if you want to choose a race I might pick one that has a nice power, but in Skyrim the races matter the least out of the entire series in my opinion, so you could really pick whatever the hell you want with minimal losses. I suppose a nord or orc would be "best."