Scroll of Recall @ Wandering Isle
Scroll of Recall is one of the items rumored to let you escape the island, as when you are level 40 or higher you should be teleported to a random place on the world (thus teleporting you to somewhere in Eastern Kingdoms or Kalimdor) Below Level 40 this will return you to your saved location as normal.
Doubleagent used Scroll of Recall when he was level 69 and did not get teleported anywhere. Check video for details.