Cataclysm Exploration Achievement Guide
Surveying the Damage: Explore all areas of Eastern Kingdoms and Kalimdor wrought by the Cataclysm.
Explore Vash'jir: Explore all of Vash'jir.
Explore Hyjal: Explore all of Hyjal.
Explore Deepholm: Explore all of Deepholm.
Explore Uldum: Explore all of Uldum.
Explore Twilight Highlands: Explore all of Twilight Highlands.
Explore Tol Barad: Explore all of Tol Barad
From Hell's Heart I Stab at Thee: Defeat the Whale Shark in Vash'jir (despite or perhaps because of the fact that he drops no loot).
Stood in the Fire: Get killed by Deathwing. Deathwing cycles between all zones on Eastern Kingdoms and Kalimdor, spraying down fire on each one, one at a time. If you're in an active guild it's good to have people spread out constantly checking the zones. You can tell when Deathwing arrives because your screen will get a dark red hue to it and also everything around you will ignite into flames. All you need to do is run into the fire and die to get credit for this Achievement.