The Spark is inside a temple that has sunk into the water, so you will need to turn back time to access it. Using your Royal Hourglass, search for Flickers, glowing flower-shaped crystals, to power it ...