Just finished up Deepholme and dinged 83. I've done all of Mount Hyjal and some of Vashj'ir so far. MH was a really cool zone, had some great quests. The Bears Up There was one of my favorites, totally hilarious.Vashj'ir isn't as bad as I thought it would be, for a water zone. Still not as good as Hyjal even if the Seahorse mount is sweet. Deepholme was a good time too, very nice sense of flow. The quests are more spread out as well, which prevents camping/fighting for spawns.
Flying down to Uldum now to start work on 84. Also picked up Archaeology so I'm gonna mess around with that a little.