My personal opinion is that Vash'jir can be a bit of a pain moving around in three dimensions, although you do eventually get used to it but it's still not as fun as questing on dry land. Plus Hyjal has the better story, but as the poster above says it's more down to the kind of thing you personally prefer.