Is Hyjal unchanged from the previous one that you could get to? (I guess it's been pimped a little).
Because then I'll vote for Hyjal, I loved it so much when I was there. It was an incredible cool zone, too bad they removed so you can't get there anymore.