This is originally from BRK, so all credit and thanks goes out to him. (Here is the original post)

Hellfire Citadel
Ramparts - Fire and Shadow
Blood Furnace - Fire, Shadow and if you have the points, Nature
Shattered Halls - Fire and Shadow

Coilfang Resevoir
Slave Pens - Fire, Frost, and if you have the points, Nature
Underbog - Nature
Steamvaults - Nature

Auchindoun
Mana Tombs - Shadow, Fire, Arcane, and Frost
Auchenai Crypts - Shadow and Fire
Sethekk Halls - Arcane
Shadow Labyrinth - Shadow, Fire, and Nature

Tempest Keep
Mechanar - Fire and Arcane
Botanica - Fire and Arcane
Arcatraz - Shadow and Fire

Raids
Karazhan - Arcane, Fire, and Shadow
Gruul’s Lair - grab ankles and just hold on; we’re still learnin’ this one

- Big Red Kitty