Here's one not too many people on here have probably ever heard of:
The island of Pohnpei, where I grew up, is said to have been created in part by magic. Some voyagers from another island, looking for a place to live, were told by a giant octopus which way to sail. They came to a reef the octopus had told them about. They used magic to bring up huge rocks from the sea bottom to build up an altar. Then they brought soil from their original home and heaped it on the altar to build the island. This is where the name of the island comes from "Pohn" (on top of) "Pei" (stone altar).