Palace on the Sea
The Palace on the Sea is located in Eastern Hyrule, the Palace on the Sea is the fifth dungeon in The Adventure of Link, and is visited by Link during his quest to place one of the shards of the Magic Crystal to its lectern to gain access to the Great Palace, find the lost part of the Triforce and rouse Princess Zelda from her unnatural slumber.
Entrance to the Palace
As it is on an island completely separated from land, and there is no dock sufficient to launch the raft from, Link can only reach the Palace by walking on the water separating the tiny island from the mainland with the boots. The isle itself is placed east from Nabooru Town.
The temple is built with green-colored bricks, this dungeon is notable for its trickery, not only because of its size, but also because it is the first palace with a fake wall. The Mago debuts here, and unlike Wizards, Link can't repel its projectiles (which, in this case, are dense flames).
Ocean Palace in The Adventure of Link