So yesterday, I was exploring around with the cheat engine thing, and walked over the mountains in EPL, and went as far north as i could(not far, you hit mountains and a coast)
I followed this mountain line around for a long time, landing me in what I call the North-Eastern plaguelands. small strip of land north of the western plaguelands, east of trisfall glades, very rectangular in shape.
in the exact center of the coast in this aera, lies a small clump of buildings.
a White Tower (similar to the ones you would see in Felras by the ogres)
a Broken White Gazebo (also simiar to the ones you would see in Felras)
a few benches, stools, tables
and a dock, that leads directelly into fatigue-deep water, and the archetecture on the dock has a certian elven feel, without the night elf color pallete. (not to mention that it is on Eastern Kingdoms, and lore-wise, the night elves wouldnt have been able to make it up that close to lordaeron to make a dock, but blood elves could have)
so, i submit to you: Quel'thalas or a nearby city will have boat service.
and im one of the first to go there!
i took screencaps, but im way to lazy to upload them, but i will later.
just look for yourselves, its not hard to find.
ALSO: when exploring around over there, you may catch a glimpse of 2 swirly portals in the distance, they arent much, just the entrances to stratholme.