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.