Explore Val'sharah

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 Val'sharah is needed for [achievement=42594]

/way #641 67.6 56.4 Andutalah
/way #641 38.8 51.8 Black Rook Hold
/way #641 42.4 58.6 Bradensbrook
/way #641 44.2 30.4 The Dreamgrove
/way #641 25.5 66.5 Gloaming Reef
/way #641 51.9 64.0 Grove of Cenarius
/way #641 54.6 73.0 Lorlathil
/way #641 71.6 39.1 Mistvale
/way #641 61.2 73.1 Moonclaw Vale
/way #641 61.1 31.1 Shala'nir
/way #641 47.3 85.1 Smolderhide Thicket
/way #641 54.1 55.4 Temple of Elune
/way #641 47.9 69.6 Thas'talah