Swim by herself, it'll be faster.

Time was of the essence, she didn't have time to baby-sit her empty body. So instead, she gave it clear, precise instructions. When to eat, when to sleep, when to use the restroom, etc. Plus a few commands to make it seem more normal. After all, Link didn't want to come back to her body only to be considered weird by everyone. Once that was done, she made her way to the ocean, over the course of several tiring, exhausting, rage-inducing days, then started swimming. To her surprise, she felt as though she didn't need food or sleep while swimming, likely because she was the Sage of Water. In fact, what she had thought would be a week's swimming only took her two days. The entire time, Link's mood was at an all time high. Just swimming through the ocean left her ecstatic and brimming with positivity.

Finally, she reached the shores of Holodrum. A few minutes of asking around revealed that the Fairy Fountain with the Great Fairy was in Horon Village. Once there, she easily found the fountain. She had brought along her Fairy's Ocarina, and used Zelda's Lullaby to summon the Great Fairy. Immediately, the enormous, laughing woman appeared. "Well, well, well...if it isn't the Princess."

Link stamped her foot on the ground, annoyed. "I am not a princess! I am the Hero of Time, and your awful powers are why I'm in this body!"

The look that the Great Fairy gave her then was piercing, knowing. "As if that body hasn't brought you so much pleasure. Isn't it much better than being a man? A Hylian? A hero? Why go back to that? Instead, you could wish that your empty body had a copy of your mind. He could go on the adventures, do the hard work, and who knows, maybe you'd end up with a husband?"

Link thought about it. She had a point. Despite her frequent protests, Link did enjoy being Ruto. It felt fun, empowering, and more lively. But could she really send off another her to do all the fighting for her? She was wracked with indecision, then wished,