Yesterday I talked about which starting zone I was going to do first (I'm still leaning towards Hyjal by the way). Well before I do that, I realized there are some "administrative" tasks that I should do before I start the journey to 85.
One of these tasks is to fly around and discover the entrances to some of the new dungeons in Cataclysm. Before you can queue for one of the new instances in the Dungeon Finder you will need to have discovered it by visiting its entrance.
The dungeons are designed for various levels so you don't necessarily need to visit each and every one right away, but you probably want to at least locate Blackrock Caverns and Throne of the Tides. These are the two level 80 dungeons that you can start running immediately.
Because it's underwater, Throne of the Tides might be a little tricky to get to, especially if you don't have the sea horse mount. The other dungeon that you might not be able to get to right away is The Stonecore which is in Deepholm. This requires you to go through the Maelstrom and I don't know if that's possible without questing in Hyjal or Vashj'ir (don't quote me on that though).
The other dungeons are located in Uldum and Twilight Highlands are all pretty straightforward to find, so it might be worth the time to fly to each one.
The dungeons are designed for various levels so you don't necessarily need to visit each and every one right away, but you probably want to at least locate Blackrock Caverns and Throne of the Tides. These are the two level 80 dungeons that you can start running immediately.
Because it's underwater, Throne of the Tides might be a little tricky to get to, especially if you don't have the sea horse mount. The other dungeon that you might not be able to get to right away is The Stonecore which is in Deepholm. This requires you to go through the Maelstrom and I don't know if that's possible without questing in Hyjal or Vashj'ir (don't quote me on that though).
The other dungeons are located in Uldum and Twilight Highlands are all pretty straightforward to find, so it might be worth the time to fly to each one.