Professions
Leatherworking offers more stamina than any other profession. Jewelcrafting is the next highest, although it's only 3 stamina better than many other professions. Leatherworking, Jewelcrafting, and Blacksmithing all provide very flexible bonuses.
Alchemy: 120 stamina from [Flask of Steelskin] or 80 agility from [Flask of the Winds]. Resistance flasks or armor elixirs are also possibilities. You also gain access to [Lifebound Alchemist Stone], which is potentially useful for a new tank.
Blacksmithing: 2 extra sockets for up to 120 extra stamina from [Solid Ocean Sapphire] or 80 agility from [Delicate Inferno Ruby]. One of the better professions as its bonuses are very flexible.
Enchanting: 120 stamina or 80 agility from ring enchants.
Engineering: Quickflip Deflection Plates - Spell - World of Warcraft boost armor by 1500 for 12 seconds on a 1 minute cooldown or Synapse Springs boost agility by 480 for 10 seconds on a 1 minute cooldown.
Herbalism: Minor heal and 480 haste for 20 seconds on a 2 minute cooldown.
Inscription: 120 stamina or 80 agility from shoulder enchant.
Jewelcrafting: Up to 123 stamina or 81 agility from Chimera's Eye gems. Another flexible profession.
Leatherworking: 155 stamina or 80 agility. Gives more stamina than other professions and can also be useful for the level 80 resistance enchants.
Mining: 120 stamina.
Skinning: 80 crit.
Tailoring: Swordguard Embroidery - Spell - World of Warcraft chance to proc 1000 AP for 15 seconds.