Enhancement shaman (and elemental) are both really fun.
Rouge all 3 specs are solid, sub and assassination are more rotational with procs, outlaw is rng proc based.
Shadow priest has mostly instant cast or short cast times, longest is void torrent and you won't complain about it being your hardest hitting spell, plus the weapon gives extra lore bits if you like it.
Druid, balance is starting slow but haste is their best so they will speed up, feral is fun from what I hear.
Demon huntthey are gcd locked from the start, a bit squishy as dps but mobility is great.
Monk wi