French map, 1875. “Ile de Sables” = “Sandy Island.” Note that there are two. Sandy Island is a non-existent island near New Caledonia (Nouvelle Caledonie). Scientists have recently confirmed that it does not exist.
Notwithstanding this, Sandy Island has been featured on many maps throughout history, including presently on Google Earth. On the other hand, many maps have not featured this non-existent island.
With thanks to the awesome David Rumsey Map Collection: http://www.davidrumsey.com