The Pristine Sanctum is located behind the waterfall above Mikau Lake. Be sure not to wear your Zora Armor as you try to enter the sanctum, or you may automatically ascend the waterfall instead of going through it.