How about the Bermuda Triangle - compasses malfunctioning, and ships getting lost in it never to be seen again.
Also, the lost continent of Atlantis, which was supposedly near the Canary Islands - it was supposedly there one day, gone the next.
Plenty of myths about pirates, like Blackbeard.
Click here for more.