When you finish Mipha's dungeon, in the cut scene that plays where the Elephant goes and places itself before firing it's laser at Ganon, there's a shrine that can be seen.
I've looked high and low in Zora's domain, and couldn't find it or that kind of beach again.
So where is it?