Regarding your first exploration.... those are the best! See my "Shimmering Flats" story above. Sometimes it doesn't have to involve a bug. Those first "explorations" just stick with you. What a feeling!
Regarding your first exploration involving a bug, outside (northwest) of Stontalon mountains... was it this area, perhaps?
WoW ESS - Empty Space Series V.10 (Stonetalon Mountains) - YouTube
Love these stories... always wonderful to see where the community players got their start!