Yomizuk Shrine is a Rauru's Blessing Shrine in Zelda: Tears of the Kingdom and hence, reaching it would be tricky. So, here's how you can reach this Shrine easily.
Not sure what exactly you have to do in South Lomei Labyrinth in Tears of the Kingdom? Then, check out our guide and complete the South Lomei Prophecy quest in Zelda TotK.
You can complete any Temple or Dungeon first to gain certain powers in Zelda: Tears of the Kingdom. But, for a smoother storyline progression, you should follow this order.