I think Koholint Island (from The Legend of Zelda: Link's Awakening) could have been on here. It's certainly a mysterious island, given that (SPOILER!) it doesn't actually exist outside of Link's mind.