Protection Warrior just hit 80

So I just hit level 80 as protection warrior, my first class to ever hit 80, my current HP is 16000, what should I do now to improve my stats, play random lich king dungeons until I get nice gear for heroic dungeons, or something else I dont know, just let me know what should I do.

Get gear from Icecrown / Storm Peaks quests, smithing, and reputations. Once you hit 3.2k, you'll be much more confident about tanking dungeons and will also be able to queue for RDF Hc.