Outside of the cave, you can already tell that the curse has lifted because of your obtaining of the third Pearl, because it is no longer storming and is looking almost like dawn is about to break.
You have to place the three Pearls on three islands in the Great Sea. They are marked on your Sea Chart. First, the southernmost one - Southern Triangle Island. Set the wind to blow north-east. Sail in that direction.
Southern Triangle Island
Here, you’ll encounter a lot of Seahats like you did around Cyclops Reef, if you crossed there on the way to Outset. You can defeat them in the same way you killed the Peahats in the Forbidden Forest - two whacks with the Boomerang. When you defeat/ignore them, sail to the island.
Climb the ledges to reach an odd-looking statue. Approach it and the statue will seem to talk, asking Link to put the Pearl in its hands. Link will put Nayru’s Pearl in its grasp automatically. There is nothing left to do here - set the wind to blow north and go to Northern Triangle Island.