While taking the menethil boat to Theramore i noticed the boat is actually sailing through Gilneas.
ImageShack - Image Hosting :: wowscrnshot020109205622uj1.jpg
If you dont know what Gilneas is: Gilneas - WoWWiki - Your guide to the World of Warcraft