If you are shooting for an early Explorer title, The Maker's Overlook in Sholazar Basin and The Temple of Storms in Storm Peaks should be the last places on your list. (These being undiscoverable by normal means.)
Using either the ghost mount death exploit or the portal in Dalaran to go to Lake Wintergrasp and go here:
http://s45.photobucket.com/albums/f6...408_103912.jpg
Follow the red lines:
WoWScrnShot_111408_103905.jpg - Image - Photobucket - Video and Image Hosting
WoWScrnShot_111408_103934.jpg - Image - Photobucket - Video and Image Hosting
WoWScrnShot_111408_110554.jpg - Image - Photobucket - Video and Image Hosting
WoWScrnShot_111308_223925.jpg - Image - Photobucket - Video and Image Hosting
Will make guide for Temple of Storms as soon as I can get there myself. I have a few ideas as to how though =D