I just hit 67 w/ my demo spec lock.  I'm getting tired of Nagrand.  Should I travel to blade's edge or shadowmoon?

Blade's Edge, where you get another magical bikini to wear again -_-

At least it adds 42 spelldamage...