Eric Bender: What fun!

Not all islands on vintage maps do actually exist.

Brazil

Once upon a time, there was an island called Brazil south east of Ireland:

Bonus: Brazil – the movie

California

When California was an island:

down here :: The definitive idea of California as an island originated in the mind of a Carmelite Priest, Father Antonio Ascension, from the tale of a pilot, Morena, who told his tale to Sir Francis Drake.
Father Ascensio, in 1620, had drawn a map, picturing his idea of the geography, and sent is back to his headquartes in Spain. On the long sea trip, the Spanish ship was overhauled and captured by Dutch pirates, and among other treasures was taken this chart. Strangely enough, the pirates thought it important and evidently carried it back to Amsterdam, then the map-making center of the world.

In a sense this predicts the St. Andreas Fault by aeras

Korea

Even the peninsula of Korea looked like an island here:

Other Projects of the Chrono Research Lab