The board quest that sends you to Deepholm won't become available until 82.

I just started with my group, but I leveled them individually to 81 in Vash'jir first, because it takes like an hour or two via the quests. It was repetitive and boring, but didn't take long and the hunters in my group got the quest bow (279 DPS) which was a nice DPS boost for them from the 138/186 DPS weapons they had.

If you're halfway to 82 you can try Vash'jir just for the last bit of exp you need, though I cringe at the thought of trying to multibox that zone. It's difficult enough as a solo character. On the other hand, players seem to avoid it like the plague, so you can usually quest in peace and don't have to stand in line for mobs or drops.