I was first planning on levelling my Protection Warrior and 4 Elemental Shamans, but now that I got my Holy Priest to level 70, I will take him along and remove a shaman.
PvP at the moment is just not fun anymore, so I'll be focussing on PvE first to get some gear and level my professions further to the new max skill level.