Palace on the Sea

Located in eastern Hyrule, the Palace on the Sea was visited by Link during his quest to recover the shards of the Magic Crystal and rouse Princess Zelda from her unnatural slumber. Within the Palace walls, Link found the Flute and defeated Gooma.

As it was on an island completely separated from land, and there was no dock sufficient to launch his raft from, Link could only reach the Palace by walking on the water separating the tiny island from the mainland with the boots.