And this intriguing tale of a 'phantom island' sure is one of the most baffling finds on Google Maps. A mystery island that appears and disappears on Google Maps. A strange strip of land, known as Sandy Island, has been charted since 1774 as being located in New Caledonia in the South Pacific.