The Shrine is located north of Lurelin Village.
Starting on the cliff above Gama Cove, swim north across the lake into Mount Dunsel Cave. Cut down the vines at the end of the tunnel. Take a left in the next room, which contains 2 Horriblins, and cut down the vines there. Run down the hill and hug the right side of the room to more easily avoid the 2 electric Like Likes hanging from the ceiling. Continue past them and hang a left down the tunnel. There will be a large gap you need to glide across, and directly across from where you started you will need to climb a slippery wall into another tunnel, which contains a 2 more Like Likes and the shrine at the very end.