Explore Stormheim

If you want to cheese it, simply use Warband Map to Everywhere All At Once (you can find it in Spellbook -> General -> Warbands) - it will instantly complete all the "explore" achievements, if you previously fully discovered these areas on any of your characters.

Waypoints for all areas. Explore Stormheim is needed for [achievement=42590]

/way #634 47.2 44.8 Aggrammar's Vault
/way #634 33.9 34.7 Blackbeak Overlook
/way #634 55.6 73.6 Dreadwake's Landing
/way #634 75.2 54.8 Dreyrgrot
/way #634 72.0 60.0 Greywatch
/way #634 66.8 64.1 Gates of Valor
/way #634 73.4 39.7 Haustvald
/way #634 44.3 64,5 Hrydshal
/way #634 38.8 20.4 Maw of Nashal
/way #634 80.1 59.2 Morheim
/way #634 44.9 37.0 Nastrondir
/way #634 68.2 20.3 Watchman's Rock (use grapple points)
/way #634 71.5 50.1 The Runewood
/way #634 77.8 6.7 Shield's Rest
/way #634 60.8 65.5 Skold-Ashil
/way #634 59.1 31.2 Storm's Reach
/way #634 51.4 57.0 Talonrest
/way #634 58.0 44.4 Tideskorn Harbor
/way #634 60.4 51.1 Valdisdall
/way #634 34.5 51.3 Weeping Bluffs