If you like maps like this, you will also like the globe produced by Martin Behaim in 1491, which (obviously) doesn't show the americas: http://en.wikipedia.org/wiki/Erdapfel
http://www.sfgate.com/news/article/Did-ancient-Polynesians-v...
There was a documentary about this too which raised some interesting points.
There is one more potential location they would have sailed to - Chile in South America:
http://www.mnn.com/earth-matters/wilderness-resources/storie...