The Legend of Zelda: The Wind Waker/Windfall Island

The next part of your quest is getting three pearls, and the first is Din's Pearl.

The King of Red Lions


You'll wake up at Windfall Island on a talking boat, the King of Red Lions. He will tell you how you need to save your sister (and the world), and that you should depart, but he has no sail, and you must get one. Turn left and head up the island. There are a few side-quests you can do here, but if you are just interested in getting the sail, head through the stone arches by the docks at the opposite side. Follow the road until you see a man in a parka behind a counter. If you have 80 rupees, talk to him and buy what he sells. If not, head back on the wall behind the man and you'll find a little dock area. Break the pots for some rupees, and if that still isn't enough, go around slashing bushes around the island. When you get 80, buy what he sells - the sail.

If you're worried about the things you have to do later on, find and deal with as many sidequests as you can. What's available is pictograph missions, Miss Marie and the Killer Bees and Tingle which would pay off. You can't get bombs due to expense, trade quests without a delivery bag and lots of rupees, lighting the lighthouse without fire arrows, photo shoots without color and doing many others things without going through the quests early on.

Equip it and head back to the King of Red Lions. He will explain how to sail, so do so, and head to the next island, Dragon Roost Island. Follow the wind towards the large pillar-shaped island on the horizon. Occasionally you may find some rupees atop barrels, but it is mostly a boring, straight ride to Dragon Roost Island.